← 返回题目列表

AtCoder · abc394_c

E. 调试

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

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