[ABC328D] Take ABC

题意简述

给定字符串 $s$，定义一次操作为找到最靠前的 ABC子串，并将其删除。删除后，剩余部分会拼接在一起。输出操作 $10^{100}$ 后的字符串。

解题思路

可以考虑用栈维护，每次弹出两个元素，看与当前元素能否组成 ABC，可以就跳过，否则把取出来的元素和当前元素按顺序重新压回去。

也可以手写栈，好像会更方便一点。但是我赛时为了冲解题速度，想到上面那个解法就直接写了，九分钟切了四题。

代码示例

#include<bits/stdc++.h>
using namespace std;
#define int long long
string s;
stack<char> x;
signed main(){
	cin>>s;
	s=" "+s;
	for(int i=1;i<s.size();i++){
		if(s[i]=='C'){
			if(x.size()<2){
				x.push(s[i]);
				continue;
			}
			char X1=x.top();
			x.pop();
			char X2=x.top();
			x.pop();
			if(X2=='A'&&X1=='B') continue;
			x.push(X2);
			x.push(X1);
			x.push(s[i]);
		}else x.push(s[i]);
	}
    //注意此时栈是反着的，要把元素再倒过来一次
	stack<char> ans;
	while(!x.empty()) ans.push(x.top()),x.pop();
	while(!ans.empty()) cout<<ans.top(),ans.pop();
	cout<<endl;
	return 0;
}