自动搬运

查看原文

来自洛谷，原作者为

	Clare613 csacademy.com||宣:https://www.luogu.com.cn/team/103922||250粉后橙名就别找我了||目标一：黄+绿+蓝+紫+黑->431/888||目标二：2025J：320+，2025S:250+||个人题库已满

搬运于2025-08-24 23:14:46，当前版本为作者最后更新于2025-04-26 16:31:10，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

这道题要我们消除到不能再消除时，字符串长度最大。很明显，我们一定要用尽量前的 A 来消除尽量后的 B，从而使字符串大，剩下来的模拟即可。

code:

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

signed main(){
	cin.tie(0)->sync_with_stdio(0);
	string x;
	cin>>x;
	int ans=x.size();
	int l=0,r=x.size()-1;
	while(l<r){
		while(x[l]!='A'&&l<x.size()) l++;
		while(x[r]!='B'&&r>=0) r--;
		if(l>=r) break;
		ans-=2;
		l++;
		r--;
	}
	cout<<ans;
	return 0;
}