LeetCode刷题|1047删除字符串中的所有相邻重复项

连续两天没有更新了，主要原因是前面两天的每日一题有点难，我一直都还没搞明白，所以就没有记录下来。今天的每日一题是一个简单题，虽然我还是搞了很久才搞出结果来。先看一下题目吧。

使用栈的方法

这题一开始我是打算直接从前往后遍历，删除前后两个元素一样的数，但是根据题目要求，需要反复遍历，所以如果只遍历一遍的肯定是不行的。但是由于不知道字符串里面存在多少个相邻重复，所以这个方法不可取。
可以使用的方法就是使用栈来操作了，之前做过一个括号匹配的题目，跟这个题目的想法思路都是一样的。当栈空时，我们把当前元素压入栈中，不空的话就把栈顶元素跟当前遍历到的元素对比，如果一样的话就把栈顶元素弹出，同时进行下一轮遍历，如果两个元素不一样，那么就直接把这个元素压入栈中。最后直接把栈中元素转化为字符串输出就可以了。

class Solution:
    def removeDuplicates(self, S: str) -> str:
        stack = list()
        for i in S:
            if not stack:
                stack.append(i)
            else:
                if stack[-1]==i:
                    stack.pop()
                else:
                    stack.append(i)
        return "".join(stack)

在python中可以直接用列表来代替栈。代码很简单，这里主要是复习一下栈的使用。