class Solution:
def removeDuplicates(self, s: str) -> str:
stack = []
for i in s:
if not stack or stack[-1] != i: #当 栈为空 或 待入栈元素与栈顶元素不等时 入栈
stack.append(i)
else: #否则出栈
stack.pop()
return ''.join(stack) #此时栈内元素依次出栈,得到的字符串应进行颠倒操作,此处偷懒了
思路:
此题较为简单
依次将字符串元素入栈,碰到与上一个相似的元素就pop()