给定一个字符串s,其中包含ABC三种字符,下面给出两种操作:
1.消除任意位置的A和B,位置不分前后;
2.消除任意位置得B和C,位置不分前后。
求这个字符串能否全部被消除。
思路:每一次消除都包含B,但A和C是可以随意选择得,也就是说只要满足A+C==B就可以将字符串完全消除。
#includeusing namespace std; int main() { int t; cin>>t; while(t--) { string s; int a=0,b=0,c=0; cin>>s; for(int i=0;i



