leetcode 20.有效的括号python语言

题目：

代码：

class Solution():
    def isValid(self, s):
        # s='['
        # s='[{]}'
        # s=']'
        stack = []
        # 用于存储已经读入的括号
        lookup = {"(": ")", "{": "}", "[": "]"}
        # 设置一个lookup字典，用于查找括号是否为一对
        for parenthese in s:
            # for循环 用于读取输入s中的每一个
            if parenthese in lookup:
                # 什么情况下（if parenthese in lookup），需要把parenthese放入到stack中，为了查找parenthese能否找到对应的括号
                stack.append(parenthese)
            elif len(stack) == 0 or lookup[stack.pop()] != parenthese:
                # 输出错误的情况有两种
                # 如果s=’]‘,则len（stack）=0，输出false
                # 如果s=’[{]}‘,则stack.pop()='{',parenthese=']',lookup['{'}'!=parenthese,输出false
                # 注意：lookup搭配使用[]，不能使用()
                # stack.append()实现的功能是添加一个东西到stack这个列表里面
                # stack.pop()实现的功能是得到stack列表中的最后一位是什么
                return False

        return len(stack) == 0
        # return true的情况有：
        # stack中的括号都被pop出去了，也就是说len(stack)=0,return true
        # len(stack) == 0该条件用于约束s='['的输出为false


if __name__ == '__main__':
    sol = Solution()
    s = '['
    print(sol.isValid(s))