FEB(acwing)

FEB

题目描述

有一个长度为 N的字符串 S，其中的每个字符要么是 B，要么是 E。
我们规定 S的价值等于其中包含的子串 BB 以及子串 EE 的数量之和。
例如，BBBEEE 中包含 2个 BB 以及 2个 EE，所以 BBBEEE 的价值等于 4。
我们想要计算 S的价值，不幸的是，在我们得到 S之前，约翰将其中的一些字符改为了 F。
目前，我们只能看到改动后的字符串 S，对于其中的每个 F，我们并不清楚它之前是 B 还是 E。
请你计算，改动前的 S有多少种可能的价值并将所有可能价值全部输出。

输入格式

第一行包含一个整数 N。
第二行包含改动后的字符串 S。

输出格式

第一行输出一个整数 K，表示改动前的 S的可能价值的数量。
接下来 K 行，按照升序顺序，每行输出一个可能价值。

数据范围

1≤N≤2×10⁵

输入样例1：

4
BEEF

输出样例1：

2
1
2

输入样例2：

9
FEBFEBFEB

输出样例2：

2
2
3

输入样例3：

10
BFFFFFEBFE

输出样例3：

3
2
4
6

代码

#include<bits/stdc++.h> 
using namespace std;

int n; // 声明一个整型变量n来存储字符串的长度
string s; // 声明一个字符串变量s来存储输入的字符串

int main() {
   
    cin >> n >> s; // 从标准输入读取字符串的长度n和字符串s

    // 情况一：如果字符串s完全由字符'F'组成
    if(s == string(n, 'F')) {
   
        cout << n << endl; // 输出n，可能的价值数量为字符串长度
        for(int i = 0; i < n; i++)
            cout << i << endl