题解 | #有效括号序列#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValid(self , s: str) -> bool:
        # write code here
        match = []
        pairs = {
            '(':')',
            '{':'}',
            '[':']',
        }
        for c in s:
            # 左括号则加入列表中等待匹配
            if c in pairs.keys():
                match.append(c)
            # 右括号则从match中取出最新的字符进行匹配
            elif not match or not pairs[match.pop()] == c:
                return False
        if not match:
            return True
        else:
            return False