删除字符串中的所有相邻重复项-栈

删除字符串中的所有相邻重复项-力扣

思路

1. 使用栈

• 删除相邻元素相同元素，左元素相当于左括号，右元素相当于右括号，匹配上就删除
  1） 遍历字符串放到一个栈中，如果相同的话栈就弹出，最后栈里剩下的元素是相邻不相同的元素

class Solution:
    def removeDuplicates(self, s: str) -> str:
        # 1. 使用栈
        res=list()
        for item in s:
            #栈有值且栈顶元素与当前元素相等，弹出栈顶元素
            if res and res[-1]==item:
                res.pop()
            else:
                res.append(item)
        return ''.join(res)