题解 [ABC328D] Take ABC
因为信仰写了一个 string 的朴素算法上去，然后多了一发罚时，甚至过了很多个点。
题意
给定一个仅含 A、B、C 三个字母的字符串，你需要对其进行操作：
- 每次从最左边找到第一个
你需要对字符串不断执行操作直到无法找到这样一个连续子串，并输出操作后的字符串。
分析
这样一个操作很类似于括号序列，如果当前字符为右括号且栈顶为左括号就弹出，否则压入。
这道题也一样，如果当前字符为 C 且栈顶为 B，其次为 A，就将两个字符弹出，否则压入 C。
代码
//the code is from chenjh
#include<cstdio>
#include<vector>
using namespace std;
vector<char> v;
int main(){
for(char c=getchar();'A'<=c&&c<='C';c=getchar()){
if(c=='C' && v.size()>=2 && v.back()=='B' && v[v.size()-2]=='A') v.pop_back(),v.pop_back();//在元素数量足够的情况下判断。
else v.push_back(c);//压入该字符。
}
for(const char c:v) putchar(c);//输出当前字符串。
return 0;
}
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· Manus爆火，是硬核还是营销？
· 终于写完轮子一部分：tcp代理 了，记录一下
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通