给定一个只包括’(’、’)’、’[’、’]’、’{’、’}'的字符串,判断字符串是否有效。
有效的条件:
1.左括号必须用相同类型的右括号闭合
2.左括号必须以正确的顺序闭合
代码实现:
class Solution:
def isValid(self, s):
while '{}' in s or '()' in s or '[]' in s:
s=s.replace('{}','')
s=s.replace('[]','')
s=s.replace('()','')
return s==''