【CF1428C】ABBB 字符串

链接

传送门

分析

只有AB或BB能够删去，也就是说只要B前面还有字母，那么我们就删去，ans指的是已经遍历过的字符剩下的个数，实际上我们最后所得删去后的字符串是AAAA或BAAA（或空）这种形式。这样做时间复杂度是O(n)，满足题目所给的数据范围。

代码

#include <cstdio>
#include <cstring>

using namespace std;
const int N = 2e5 + 10;
int t;
char s[N];
int main() {
    scanf("%d", &t);
    while (t--){
        scanf("%s", s);
        int ans = 0;
        for (int i = 0; i < strlen(s); ++i) {
            if (s[i] == 'B' and ans != 0) ans--;
            else ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}