题目:
牛牛拿到了一个字符串。
他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?
输入输出实例1:
输入:
abbc
#输出
ac
输入输出实例2
输入:
bbbbb
输出:
b
python代码实现:
def delete_char(str1):
stack = []
for i in str1:
if stack and stack[-1] == i:
stack.pop(-1)
else:
stack.append(i)
#print(stack)
if stack:
result = ''.join(stack)
else:
result = 0
#print('result',result)
return result
A=input()
B=delete_char(A)
print(B)