蓝桥杯---有效的括号（Python）

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s) % 2 == 1:
            return False                                        #当 s 长为奇数时，为错误
        
        pairs = {
            ")": "(",
            "]": "[",
            "}": "{",
        }                                                                # 给出字典
        stack = list()                                              #个人感觉这很迷惑人，stack是栈的意思（英文），如果这样写比较好点    stack=[ ]    此时的stack只是一个普通的列表，先进后出的性质是在下面定义的
        for ch in s:
            if ch in pairs:
                if not stack or stack[-1] != pairs[ch]:
                    return False                                     #如果列表为空，或者列表尾部（也就是栈的顶部）不能和 pairs[ch] 配对，返回 False
                stack.pop()                                        #如果 ch in pairs   将栈顶元素pop
            else:
                stack.append(ch)
        
        return not stack

来源：力扣（LeetCode）