给定一个只包括 '('，')
'，'{'，'}'，'['，']'?的字符串，判断字符串是否有效。
class Solution:
? ? def isValid(self, s: str) -> bool:
? ? ? ? stack=[]
?? ? ? ? for item in s:
? ? ? ? ? ? if item=='(':
? ? ? ? ? ? ? ? stack.append(')')
? ? ? ? ? ? elif item=='[':
? ? ? ? ? ? ? ? stack.append(']')
? ? ? ? ? ? elif item=='{':
? ? ? ? ? ? ? ? stack.append('}')
? ? ? ? ? ? elif not stack ?or stack[-1]!=item:
? ? ? ? ? ? ? ? return False
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? stack.pop()
? ? ? ? return True ?if not stack else False
? ? ? ? ? ?
给出由小写字母组成的字符串?S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
?
class Solution:
? ? def removeDuplicates(self, s: str) -> str:
? ? ? ? res=list()
? ? ? ? for item ?in s:
? ? ? ? ? ? if res and res[-1]==item:
? ? ? ? ? ? ? ? res.pop()
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? res.append(item)
? ? ? ? return "".join(res)