C. Take ABC

    传统题 1000ms 256MiB

Take ABC

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个由 A,B,C 组成的字符串 SS,只要 SS 包含子串 ABC,那么重复以下操作:

SS 中删除最左边出现的子串 ABC

执行上述操作后,输出最终字符串 SS

输入格式

一行:不含空格的字符串

S S

输出格式

请输出答案。

样例 #1

样例输入 #1

BAABCBCCABCAC

样例输出 #1

BCAC

样例 #2

样例输入 #2

ABCABC

样例输出 #2


样例 #3

样例输入 #3

AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC

样例输出 #3

AAABBBCCC

提示

制約

S 是仅由 A、B、C 组成的长度为 1 以上且 2×10⁵以下的字符串

Sample Explanation 1

对于给定的字符串 BAABCBCCABCAC,按以下方式进行操作。 第一次操作,删除 BAABCBCCABCAC 中从第 3 个字符到第 5 个字符的ABC,结果 BABCCABCAC。 第二次操作,删除 BABCCABCAC 中从第 2 个字符到第 4 个字符的ABC,结果 BCABCAC。 第三次操作,删除 BCABCAC 中从第 3 个字符到第 5 个字符的ABC,结果 BCAC。 因此,最终的是BCAC。

Sample Explanation 2

在这个输入示例中,最终的S是一个空字符串。

数据结构——栈

未认领
状态
已结束
题目
4
开始时间
2025-2-15 0:00
截止时间
2025-2-23 23:59
可延期
24 小时