day 2 1047. 删除字符串中的所有相邻重复项(快乐连连看）

#1047 删除字符串中的所有相邻重复项

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()