题目:
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
length=len(s)
left=[]
# size=left.__len__()
for i in range(0,length):
if(s[i]=='{' or s[i]=='(' or s[i]=='['):
left.append(s[i])
else:
if(len(left)!=0):
tmp=left.pop()
if(s[i]=='}' and tmp!="{"):
return False
if(s[i] == ')' and tmp!="("):
return False
if (s[i] == ']' and tmp != "["):
return False
else:
return False
if(len(left)!=0):
return False
return True