【华为机试真题Python】字符串消消乐游戏

forest_long

已于 2022-09-18 16:12:18 修改

阅读量4k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：华为机试真题-Python 文章标签： python 华为算法数据结构

于 2022-07-16 21:09:49 首次发布

本文链接：https://blog.csdn.net/forest_long/article/details/125803208

华为机试真题-Python 专栏收录该内容

207 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这是一篇关于华为机试中的一道Python题目，题目要求对包含英文字母的字符串进行处理，相邻且相同的字母可以消除，直至无法消除为止。文中给出了测试用例及参考代码，通过实例展示了如何实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

测试用例

参考代码

题目描述

输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。

在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。

输出最终消除完后留下的字符串。

测试用例

用例1

输入：

aaaaaa

输出：

空字符串

用例2

输入：

abcaacba

输出：

空字符串

用例3

输入：

abccbd

输出：

参考代码

while True:
    try:
        a = input()
        stack = []
        last_char = ""
        for i in a:
            if not stack:
                stack.append(i)
            else:
                if i == last_char:
                    continue
                elif i == stack[-1]:
                    last_char = stack.pop()
                else:
                    stack.append(i)

        print("".join(stack))
    except:
        break