CF1873G题解

题目回顾：

给定一个由 A 和 B 组成的字符串s，有两种操作：

1：将一个子串 AB 转换为 BC 并获得一枚金币。

2：将一个字串 BA 转换为 CB 并获得一枚金币。

你可以进行若干次操作，问最多能获得多少枚金币。

我是用这种方式理解的： 我们假设B是某岛国，它会往大海中排核废水，如果它左右两边有A，它就会去其他地方排水，而它原来所在的地方就会变成一片废墟C。不能经过废墟。求它最多能在多少个地方排核废水。（希望这能帮助大家理解题意）

思路简析：

题目很简单（思路也很简单）列举所有的情况：

1：全是A或全是B肯定输出0。

2：x个不相邻的B（B不在开头和结尾）肯定将A分成x+1块。我们只需要记录每块A的长度取最小值。再用A的总数减去最小值即可。

3：如果开头或结尾有B，或者有两个以上B连在一起。那么就能取到所有的A，直接输出A的总和即可。

代码（知道你们最喜欢这个）

#include <bits/stdc++.h>
using namespace std;
int T;
string s;
int lna , lnb , numa , minn = 2147483647;
//lna计算每段A的长度，lnb计算每段b的长度。
//numa计算A的总数，minn计算最短的A
bool f1;//开头结尾有没有B 
bool f2;//有没有A 
bool f3; //有没有B 
bool f4; //判断中间有没有相邻的B 
int main()
{
    scanf("%d" , &T);
    while(T--)
    {
        cin >> s;
        f1 = 0;
        f2 = 0;
        f3 = 0;
        f4 = 0;
        lna = 0;
        lnb = 0;
        numa = 0;
        minn = 2147483647;//清空数据
        if(s[0] == 'B' || s[s.size() - 1] == 'B') f1 = 1;//开头或结尾有B（情况三）
        for(int i = 0 ; i < s.size() ; i++)
        {
            if(s[i] == 'A')
            {
                f2 = 1;//有A
                lna++;//A长度++
                numa++;//总数++
                lnb = 0;//B被打断
            }
            if(s[i] == 'B')
            {
                f3 = 1;//有B
                lnb++;//B长度++
                if(lnb >= 2) f4 = 1;//有连续的B
                minn = min(lna , minn);//更新最小值
                lna = 0;//A被打断
            }
        }
        if(lna != 0) minn = min(lna , minn);//别忘了算一下最后A的长度（我因为这里卡了一会）
        if(!f2 || !f3) printf("%d\n" , 0);//（情况1）
        else if(f1 || f4) printf("%d\n" , numa);//(情况2)
        else printf("%d\n" , numa - minn);//（情况3）
    }
    return 0;
}