文章目录
题目描述
- 题目描述
- 示例1
- 示例2
- 参考代码
让我们来玩个字符消除游戏吧,给定一个只包含大写字母的字符串 s，消除过程是如下进行的：
- 如果 s 包含长度为 2 的由相同字母组成的子串，那么这些子串会被消除，余下的子串拼成新的字符串。 例如”ABCCBCCCAA”中”CC”,”CC”和”AA”会被同时消除，余下”AB”,“C”和”B”拼成新的字符串”ABBC”。
- 上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。
例如”ABCCBCCCAA”经过一轮消除得到”ABBC”，再经过一轮消除得到”AC”
输入由大写字母组成的字符串 s，长度不超过 100.
若最后可以把整个字符串全部消除,就输出 Yes,否则输出 No.
特别提醒！！！！ 注意1：机试为ACM 模式 你的代码需要处理输入输出，input接收输入、print格式化输出
注意2：机试按通过率记分 复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92
