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

目录

题目描述

测试用例

参考代码

---

题目描述

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

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

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

测试用例

用例1

输入：

aaaaaa

输出：

空字符串

用例2

输入：

abcaacba

输出：

空字符串

用例3

输入：

abccbd

输出：

ad

参考代码

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