分数: 300 点
问题陈述
给你一个字符串 S 由大写英文字母组成。
应用以下过程 S,然后输出结果字符串:
只要字符串包含
WA作为(连续)子字符串,重复以下操作:
- 在所有出现的情况中
WA在字符串中,将最左边的替换为AC.
可以证明,在这个问题的约束下,这个操作最多重复有限次。
约束
- S 是一串大写英文字母,长度在1到1之间 3\times 10^5,包括在内。
输入
输入由标准输入按以下格式给出:
S
输出
执行问题陈述中描述的过程后打印结果字符串 S.
示例输入 1
WACWA
示例输出 1
ACCAC
最初,字符串是 S= WACWA.
该字符串包含 WA 作为两个位置的子字符串:从第 1 个到第 2 个字符,以及从第 4 个到第 5 个字符。
在第一个操作中,我们将最左边的匹配项(从第一个字符到第二个字符的子字符串)替换为 AC,导致 ACCWA.
第一次操作后,字符串包含 WA 作为子字符串出现在一个位置:从第 4 个字符到第 5 个字符。
在第二个操作中,我们将其替换为 AC,导致 ACCAC.
自从 ACCAC 不包含 WA 作为子字符串,过程结束。因此,我们输出 ACCAC.
示例输入 2
WWA
示例输出 2
ACC
最初,字符串是 S= WWA.
该字符串包含 WA 作为子字符串出现在一个位置:从第二个到第三个字符。
在第一个操作中,我们将其替换为 AC,导致 WAC.
然后,在第一次操作之后,字符串包含 WA 恰好在一个位置:从第一个字符到第二个字符。
在第二个操作中,我们将其替换为 AC,导致 ACC.
自从 ACC 不包含 WA 作为子字符串,过程结束。因此,我们输出 ACC.
示例输入 3
WWWWW
示例输出 3
WWWWW
自从 S 不包含 WA 作为从一开始的子字符串,不执行任何操作,过程立即结束。因此,我们输出 WWWWW.