题目:1047. 删除字符串中的所有相邻重复项
我的感悟:
- 做过的题,还是有印象的。
- 本身也不难,独立写出来了。
理解难点:
代码难点:
代码示例:
class Solution:
def removeDuplicates(self, s: str) -> str:
stack = []
for i in s:
if stack and stack[-1] == i:
stack.pop()
else:
stack.append(i)
res = ""
for ch in stack:
res += ch
return res