给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
思路
用栈就好了，遇到左括号就入栈，遇到右括号就弹出栈顶元素，如果不匹配直接返回false，注意可能碰到只有右括号的情况，那此时从栈弹出元素就会错误
代码
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
stack = collections.deque()
for i in s:
if i in {'(','{','['}:
stack.append(i)
if i in {')','}',']'}:
if len(stack)!=0:
tmp = stack.pop()
else:
return False #检查栈是否为空
if tmp=='(' and i!=')':
return False
elif tmp=='{' and i!='}':
return False
elif tmp=='[' and i!=']':
return False
else:
pass
return len(stack) == 0 #如果都匹配是不可能有剩下的
