题解 | #点击消除#
点击消除
https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5
import sys
# 思路:将得到的字符序列依次入栈,若将要入栈的元素与栈顶元素相同,那就停止入栈并出栈栈顶元素。
ls = []
for line in sys.stdin:
# 这里拿到的line是字符串 先将其转化为字符列表
chars = list(line)
# 这样得到的chars就是["a","b","b","c"]了
for i,val in enumerate(chars):
# 栈为空或入栈元素与栈顶元素不相等就入栈
if len(ls) == 0 or ls[-1] != val:
ls.append(val)
# 入站元素与栈顶元素相等 出栈
elif ls[-1] == val:
ls.pop(-1)
# 通过 “期望的分隔符”.join()方式 可以将列表转换为字符串输出出来
if len(ls) == 1:
# 列表为空输出0 因为列表中有一个换行符“\n” 所以为空的标准是长度为1
print("0")
else:
# 列表不为空输出最终字符串
print(''.join(ls))
#算法初级题练习#