Codeforce 721A One-dimensional Japanese Crossword

题目链接http://codeforces.com/problemset/problem/721/A

思路
计算‘B’连起来的块

代码

#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int n;char a[110];int  cnt[110];int main(){    cin>>n;    cin>>a;    int len=strlen(a);    int ans=0;    for(int i=0;i<len;){        if(a[i]=='B'){            ans++;            cnt[ans]=1;               for(int j=i+1;j<len;j++){                if(a[j]=='B'){                    cnt[ans]++;                 }                else                    break;            }            i+=cnt[ans];        }else{            i++;        }    }     printf("%d\n",ans);    for(int i=1;i<=ans;i++){        printf("%d ",cnt[i]);    }     return 0;}