给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入:"()"输出:true
示例 2:
输入:"()[]{}"输出:true
示例 3:
输入:"(]"输出:false
示例 4:
输入:"([)]"输出:false
示例 5:
输入:"{[]}"输出:true
class Solution:
dic_left =['(','{','[']
dict_right = [')','}',']']
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
length = len(s)
dict_content = []
if length%2!=0:
return False
i=0
while i< length:
if s[i] in self.dic_left:
dict_content.append(s[i])
else:
if i==0:
return False
elif self.dic_left.index(dict_content[dict_content.__len__()-1])== self.dict_right.index(s[i]):
dict_content.pop(dict_content.__len__()-1)
else:
return False
i+=1
if dict_content.__len__()>0:
return False
return True
作者：不爱去冒险的少年y
链接：https://www.jianshu.com/p/5fae3744ecf3