AT_abc328_d.[ABC328D] Take ABC
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个只包含 A、B、C 三种字符的字符串 S。
只要 S 中作为连续子串包含字符串 ABC,就重复执行以下操作:
从 S 中删除最靠左的连续子串
ABC。
请输出经过上述操作后的最终字符串 S。
输入格式
输入为以下格式,从标准输入读取:
S
输出格式
请输出答案。
输入输出样例
输入#1
BAABCBCCABCAC
输出#1
BCAC
输入#2
ABCABC
输出#2
输入#3
AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC
输出#3
AAABBBCCC
说明/提示
限制条件
- S 是一个只包含
A、B、C的字符串,长度满足 1≤∣S∣≤2×105。
样例解释 1
对于给定的字符串 $S = $ BAABCBCCABCAC,操作过程如下:
- 第 1 次操作,将 $S = $
BAABCBCCABCAC的第 3 到第 5 个字符ABC删除,结果 $S = $BABCCABCAC。 - 第 2 次操作,将 $S = $
BABCCABCAC的第 2 到第 4 个字符ABC删除,结果 $S = $BCABCAC。 - 第 3 次操作,将 $S = $
BCABCAC的第 3 到第 5 个字符ABC删除,结果 $S = $BCAC。
因此,最终的 S 为 BCAC。
样例解释 2
在这个输入样例中,最终的 S 是空字符串。
输入解题思路,AI测评打分。不知道怎么写?