zl程序教程

您现在的位置是:首页 >  后端

当前栏目

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

Python华为 实现 处理 字符串 机试 真题
2023-09-14 09:06:44 时间


题目描述

让我们来玩个字符消除游戏吧,给定一个只包含大写字母的字符串 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