【华为机试真题 Python实现】字符串处理

题目描述

让我们来玩个字符消除游戏吧,给定一个只包含大写字母的字符串 s，消除过程是如下进行的：

1. 如果 s 包含长度为 2 的由相同字母组成的子串，那么这些子串会被消除，余下的子串拼成新的字符串。
   例如”ABCCBCCCAA”中”CC”,”CC”和”AA”会被同时消除，余下”AB”,“C”和”B”拼成新的字符串”ABBC”。
2. 上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。

例如”ABCCBCCCAA”经过一轮消除得到”ABBC”，再经过一轮消除得到”AC”

输入由大写字母组成的字符串 s，长度不超过 100.

若最后可以把整个字符串全部消除,就输出 Yes,否则输出 No.

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。