LeetCode栈之有效的括号（20）python实现

原题链接
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:
输入: “()”
输出: true

示例 2:
输入: “()[]{}”
输出: true

示例 3:
输入: “(]”
输出: false

示例 4:
输入: “([)]”
输出: false

示例 5:
输入: “{[]}”
输出: true

def isValid(s):
    stack=[]
    kuo_dict={'(':')','{':'}','[':']','*':'#'}
    for char in s:
        if char in kuo_dict:
            stack.append(char)  #字符为左括号，加入stack
        else:
            top=stack.pop() if stack else '*'  #字符为右括号，和stack中的第一个元素匹配
            if kuo_dict[top]!=char:  #字符与stack中的第一个元素不匹配，即左右括号不匹配，返回False
                return False
    return len(stack)==0  #stack为空，则返回True