AT_abc394_c.[ABC394C] Debug
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个仅由大写字母组成的字符串 S。
请输出对 S 执行以下操作后得到的最终字符串:
只要字符串中包含连续的
WA子字符串,就重复执行以下操作:
- 将字符串中首次出现的
WA替换为AC。
可以证明在本题的约束条件下,此操作最多只能执行有限次。
输入格式
输入通过标准输入按以下格式给出:
S
输出格式
输出对 S 执行题目所述操作后得到的字符串。
输入输出样例
输入#1
WACWA
输出#1
ACCAC
输入#2
WWA
输出#2
ACC
输入#3
WWWWW
输出#3
WWWWW
说明/提示
约束条件
- S 是长度介于 1 到 3×105 之间的仅由大写字母组成的字符串
样例解释 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 完成
输入解题思路,AI测评打分。不知道怎么写?