One-dimensional Japanese Crossword(codeforces 712A)-优快云博客

本文介绍了一种算法，用于处理字符串中连续出现的字符'B'，并详细展示了如何使用C++实现该算法，包括输入处理、连续字符计数及输出结果的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Input
3
BBW
Output
1
2 
Input
5
BWBWB
Output
3
1 1 1 
Input
4
WWWW
Output
0
Input
4
BBBB
Output
1
4 
Input
13
WBBBBWWBWBBBW
Output
3
4 1 3

题意：就是将连续出现的B记录下来并输出。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e5+10;
#define inf 0x3f3f3f
int a[1100];
int main()
{
    int n,i,j,p=0,e=0,flag=0,k=0;
    string s;
    cin>>n>>s;
    for(i=0;i<n;i++)
    {
        if(s[i]=='B')
        {
            p++;
            flag=1;//出现连续W只记录一次
            k=1;//k是记录有没有W
        }
        else
        {
            if(flag==1)
            {
                a[e++]=p;
                p=0;
                flag=0;
            }

        }
    }
    if(k==0)//防止出现全为W的情况
    {
        cout<<"0"<<endl;
        return 0;
    }
    if(s[n-1]=='B')//防止出现最后一个是B的情况
    {
        a[e++]=p;
        p=0;
    }
    cout<<e<<endl;
    cout<<a[0];
    for(i=1;i<e;i++)
        cout<<" "<<a[i];
    return 0;
}