class Solution:
def removeDuplicates(self, s: str) -> str:
stack = [] #来一个栈,最后的位置可以又来消消乐
for i in s:
if (not stack) or ( stack[-1]!=i): #栈为空或者不同 更新最后一个位置
stack.append(i)
else:
stack.pop() #最后一个相同就消消乐
return ''.join(stack) #列表转字符串
小小总结:
消除位置只与 前端最后 与 后端最前 有关时(用栈暂存)
一些python语法的小知识:
列表转字符串用 ''.join()