题目要求：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
思路：还是一道栈的问题。当栈空的时候或者栈顶元素和要入栈元素不同时，将此元素入栈，否则弹出栈顶元素即可。完成一遍遍历后将栈的元素弹出，再将此字符串反转即为所求。
我们也可以将字符串直接作为栈，模拟栈的操作即可。
leetcode实战：
代码实现：
本文介绍了一种使用栈的算法来处理LeetCode中的问题，通过比较栈顶元素和新元素，重复项删除操作直至无重复，最后反转栈内容得到最终字符串。
扫一扫
366
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
