1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）

思路:栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项_哔哩哔哩_bilibili

先一个栈，先放入一个元素，然后拿下一个元素和栈顶元素比较，相同则出栈。

如果不相同则入栈，最后栈内元素只剩下不重复的元素。

但是因为栈后进先出的缘故，最后我们出栈顺序刚好和题目要求的相反，那可以用一个字符串来模拟栈，反转一下字符串即可得到正确的出栈顺序。

代码

运行结果：

我们要初始化空字符串直接=""就可以，不用=" "，这样会多一个空格。