AT_abc394_c [ABC394C] Debug

题目描述

[problemUrl]: https://atcoder.jp/contests/abc394/tasks/abc394_c 给定一个仅由大写字母组成的字符串 $S$。 请输出对 $S$ 执行以下操作后得到的最终字符串: > 只要字符串中包含连续的 `WA` 子字符串,就重复执行以下操作: > > - 将字符串中首次出现的 `WA` 替换为 `AC`。 可以证明在本题的约束条件下,此操作最多只能执行有限次。

输入格式

输入通过标准输入按以下格式给出: > $S$

输出格式

输出对 $S$ 执行题目所述操作后得到的字符串。

说明/提示

### 约束条件 - $S$ 是长度介于 $1$ 到 $3 \times 10^5$ 之间的仅由大写字母组成的字符串 ### 样例解释 1 初始字符串为 $S=$ `WACWA`。该字符串包含从第 $1$ 到 $2$ 个字符和从第 $4$ 到 $5$ 个字符的 `WA` 子字符串。第一次操作将替换最先出现的部分(即第 $1$ 到 $2$ 个字符),得到 `ACCWA`。此时字符串仅剩第 $4$ 到 $5$ 个字符的 `WA`,第二次操作替换后得到 `ACCAC`。由于 `ACCAC` 不再包含 `WA`,操作终止,因此输出 `ACCAC`。 ### 样例解释 2 初始字符串为 $S=$ `WWA`。该字符串仅在第 $2$ 到 $3$ 个字符处包含 `WA`。第一次操作替换后得到 `WAC`,此时新字符串在第 $1$ 到 $2$ 个字符处出现 `WA`。第二次操作替换后得到 `ACC`。由于不再包含 `WA`,操作终止,因此输出 `ACC`。 ### 样例解释 3 原始字符串 $S$ 中不包含 `WA` 子字符串,因此无需任何操作,直接输出 `WWWWW`。 翻译由 DeepSeek R1 完成