题目描述
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
示例：
输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
代码示例
class Solution:
def remove_duplicates(self, s: str) -> str:
"""移除字符串中所有相邻的重复字符。
使用栈来处理重复字符，当栈顶字符与当前字符不同或栈为空时，将字符压入栈。
当栈顶字符与当前字符相同时，弹出栈顶字符（消除重复）。
:param s: 待处理的字符串
:return: 移除所有相邻重复项后的字符串
"""
stack = [] # 初始化栈
for char in s:
# 如果栈为空或栈顶字符与当前字符不同，则将字符压入栈
if not stack or stack[-1] != char:
stack.append(char)
else:
# 否则（即栈顶字符与当前字符相同），弹出栈顶字符
stack.pop()
return ''.join(stack) # 将栈中字符连接成字符串返回
在初始阶段，我设想通过初始化一个栈，并对给定字符串进行遍历来解决问题。在这个过程中，如果栈为空，就将当前字符压入栈中；如果栈不为空，就比较栈顶字符和当前遍历字符是否相等，相等则执行出栈操作，否则将当前字符压入栈中。最终的目标是返回栈中的字符作为最终结果。
然而，通过阅读代码随想录后，我意识到这个问题实际上是在删除相邻重复项。为了解决这一问题，关键是要判断当前遍历的元素是否与之前遍历的相邻元素相同。因此，使用栈来存储遍历过的元素，每当遍历到一个新元素时，就可以检查栈顶元素是否相同，从而实现删除相邻重复项的效果。
