← 返回题目列表

AtCoder · abc328_d

G. 采取ABC

中文机器翻译题面 查看原题

分数: 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