題目
原題鏈接:A. One-dimensional Japanese Crossword
題意
給定一串長度為n的由‘B’和‘W’組成的字串另萤,問有幾段'B',并輸出各段個數(shù)。
代碼
#include<bits/stdc++.h>
using namespace std;
int main() {
char s[100];
int l,n[100]= {0},ans=0;
scanf("%d\n",&l);
scanf("%s",s);
int count=0;
for(int i=0; i<l; i++) {
if(s[i]=='B') {
count++;
} else {
if(count!=0) {
n[ans++]=count;
count=0;
}
}
}
n[ans]=count;
ans=0;
for(int i=0; i<100; i++) {
if(n[i]>0) ans++;
}
printf("%d\n",ans);
for(int i=0; i<ans; i++) {
if(n[i]) printf("%d",n[i]);
if(i!=ans-1) printf(" ");
else printf("\n");
}
return 0;
}