分数: 425 点
问题陈述
给你一个字符串 S 由三个不同的字符组成: A, B,和 C.
只要 S 包含字符串 ABC 作为连续子串,重复以下操作:
删除最左边出现的子字符串
ABC来自 S.
打印最终字符串 S 执行上述过程后。
约束
- S 是长度介于 1 和 2 \times 10^5,包含在内,由字符组成
A,B,和C.
输入
输入由标准输入按以下格式给出:
S
输出
打印答案。
示例输入 1
BAABCBCCABCAC
示例输出 1
BCAC
对于给定的字符串 S = BAABCBCCABCAC,执行操作如下。
- 在第一次操作中,
ABC来自 3-rd 到 5- 第一个字符 S =BAABCBCCABCAC被删除,导致 S =BABCCABCAC. - 在第二次操作中,
ABC来自 2-nd 到 4- 第一个字符 S =BABCCABCAC被删除,导致 S =BCABCAC. - 在第三次操作中,
ABC来自 3-rd 到 5- 第一个字符 S =BCABCAC被删除,导致 S =BCAC.
因此,最终 S is BCAC.
示例输入 2
ABCABC
示例输出 2
在此示例中,最终 S 是一个空字符串。
示例输入 3
AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC
示例输出 3
AAABBBCCC