https://leetcode.cn/problems/valid-parentheses/
20. 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
这个题要使用栈，
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
stack = []
s_dict = {'(': ')', '[': ']', '{': '}'}
for i in s:
if i in ['(', '[', '{']:
stack.append(i)
else:
if not stack:
return False
a = stack.pop()
if s_dict[a] != i:
return False
if not stack:
return True
else:
return False
if __name__ == '__main__':
s = "{()[]{}()}"
ss = Solution()
print(ss.isValid(s))