#JXGQ21002. 强哥的神秘字符清理
强哥的神秘字符清理
强哥收到了一段神秘的字符序列 $S$,由 A
、B
和 C
组成。强哥发现,每当字符序列中出现子串 ABC
时,魔法力量就会把最左边的ABC
删除。
强哥需要多次执行这种清理操作,直到字符串中再也找不到 ABC
为止。
请帮助强哥计算,经过一系列清理后,剩下的字符串是什么。
输入格式
输入一个字符串 $S$,由 A
、B
和 C
组成。
输出格式
输出最终剩下的字符串。
数据范围
- $1 \leq |S| \leq 2 \times 10^5$
- $S$ 仅由
A
、B
和C
组成。#### 输入样例 1
BAABCBCCABCAC
输出样例 1
BCAC
解释:
- 初始字符串:
BAABCBCCABCAC
- 第一次清理,删除最左边的
ABC
:BAABCBCCABCAC -> BAABCBCCAC
- 第二次清理,删除最左边的
ABC
:BAABCBCCAC -> BCAC
最终剩下的字符串是 BCAC
。