AT_abc394_c.[ABC394C] Debug

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个仅由大写字母组成的字符串 SS。
请输出对 SS 执行以下操作后得到的最终字符串:

只要字符串中包含连续的 WA 子字符串,就重复执行以下操作:

  • 将字符串中首次出现的 WA 替换为 AC。

可以证明在本题的约束条件下,此操作最多只能执行有限次。

输入格式

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

SS

输出格式

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

输入输出样例

  • 输入#1

    WACWA

    输出#1

    ACCAC
  • 输入#2

    WWA

    输出#2

    ACC
  • 输入#3

    WWWWW

    输出#3

    WWWWW

说明/提示

约束条件

  • SS 是长度介于 11 到 3×1053 \times 10^5 之间的仅由大写字母组成的字符串

样例解释 1

初始字符串为 S=S= WACWA。该字符串包含从第 11 到 22 个字符和从第 44 到 55 个字符的 WA 子字符串。第一次操作将替换最先出现的部分(即第 11 到 22 个字符),得到 ACCWA。此时字符串仅剩第 44 到 55 个字符的 WA,第二次操作替换后得到 ACCAC。由于 ACCAC 不再包含 WA,操作终止,因此输出 ACCAC。

样例解释 2

初始字符串为 S=S= WWA。该字符串仅在第 22 到 33 个字符处包含 WA。第一次操作替换后得到 WAC,此时新字符串在第 11 到 22 个字符处出现 WA。第二次操作替换后得到 ACC。由于不再包含 WA,操作终止,因此输出 ACC。

样例解释 3

原始字符串 SS 中不包含 WA 子字符串,因此无需任何操作,直接输出 WWWWW。

翻译由 DeepSeek R1 完成

输入解题思路,AI测评打分。不知道怎么写?

首页