题解 | #点击消除#
点击消除
http://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5
AB5 点击消除
思路:
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='')