给定一个只包括 '(',')
','{','}','[',']' 的字符串,判断字符串是否有效。
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)