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

forest_long

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

阅读量1.7k

点赞数 1

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

于 2022-09-12 16:18:06 首次发布

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

版权

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

123 篇文章 57 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

题目描述

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

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

输入

一个只包含英文字母的字符串

输出

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

用例输入

测试用例
1）用例1

输入：

aaaaaa

输出：

空字符串

2）用例2

输入：

abcaacba

输出：

空字符串

3）用例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