目录
题目描述
测试用例
参考代码
题目描述
输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。
在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。
输出最终消除完后留下的字符串。
测试用例
用例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