【华为机试真题 Python实现】字符串处理
2023-09-14 09:06:44 时间
题目描述
让我们来玩个字符消除游戏吧,给定一个只包含大写字母的字符串 s,消除过程是如下进行的:
- 如果 s 包含长度为 2 的由相同字母组成的子串,那么这些子串会被消除,余下的子串拼成新的字符串。
例如”ABCCBCCCAA”中”CC”,”CC”和”AA”会被同时消除,余下”AB”,“C”和”B”拼成新的字符串”ABBC”。 - 上述消除会反复一轮一轮进行,直到新的字符串不包含相邻的相同字符为止。
例如”ABCCBCCCAA”经过一轮消除得到”ABBC”,再经过一轮消除得到”AC”
输入由大写字母组成的字符串 s,长度不超过 100.
若最后可以把整个字符串全部消除,就输出 Yes,否则输出 No.
特别提醒!!!!
注意1:机试为ACM 模式
你的代码需要处理输入输出,input
接收输入、注意2:机试按通过率记分
复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,如下,提交结果运行超时,但用例通过率>92
相关文章
- 【Python成长之路】装逼的一行代码:快速共享文件【华为云分享】
- 华为OD机试 - TLV解析Ⅰ(Java & JS & Python)
- 【华为云技术分享】计算python程序执行时间
- 【华为云技术分享】【昇腾】【玩转Atlas200DK系列】基于Pycharm专业版构建开发板python开发运行环境
- 【Python成长之路】Python爬虫 --requests库爬取网站乱码(xe4xb8xb0xe5xa)的解决方法【华为云分享】
- 【华为机试 Python实现】图的存储结构
- 【华为机试真题 Python实现】完全二叉树非叶子部分后序遍历
- 【华为OD机试Python实现】HJ107 求解立方根(中等)
- 【华为OD机试Python实现】HJ36 字符串加密(中等)
- 【华为OD机试Python实现】HJ18 识别有效的IP地址和掩码并进行分类统计(较难)
- 【华为OD机试Python实现】HJ93 数组分组(较难)
- 【华为机试真题 Python实现】树形目录操作【2022 Q1 Q2 |200分】
- 【华为机试真题 Python实现】单词压缩编码
- 【华为机试真题 Python实现】黑板上的数字涂颜色【2022 Q1 Q2 |100分】
- 【华为机试真题 Python实现】We Are A Team【2022 Q2 |100分】
- 【华为机试真题 Python实现】输出匹配字符串的开始下标
- 【华为OD机试 2023】 匿名信(C++ Java JavaScript Python)
- 【华为OD机试 2023】 查找单入口空闲区域(C++ Java JavaScript Python)
- 【华为OD机试 2023】 区间交叠问题(C++ Java JavaScript Python)