Python栈：牛客 AB5 点击消除

题目

牛客 AB5 点击消除

描述

牛牛拿到了一个字符串。
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？
输入描述：
一个字符串，仅由小写字母组成。（字符串长度不大于300000）
输出描述：
一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。

示例

示例1
输入：
abbc

输出：
ac

示例2
输入：
abba

输出：
0

示例3
输入：
bbbbb

输出：
b

代码

'''
step1：创建一个空栈；输入元素；
step2：遍历s，如果栈内元素为0，则直接添加；
否则，如果栈内最后一个元素与i相等，则弹出该元素；否则直接添加；
step3：如果栈长度为0，打印0；否则，逐个打印；
'''

stack = []#空栈
s = input()
for i in s:
    if len(stack) == 0:#如果是空栈
        stack.append(i)# 进栈
    else: #非空栈，开始比较
        if stack[-1] == i:#栈中的最后一个元素是否与要进栈的元素一样
            stack.pop() #一样则弹出
        else:#栈中的最后一个元素与要进栈的元素不一样，则进栈
            stack.append(i)
if len(stack)== 0: #栈已空
    print(0)
else:
    for i in stack:#栈不为空，依次输出
        print(i, end= '')