LEETCODE 20. 有效的括号

class Solution:
    def isValid(self, s: str) -> bool:
        stack=[]
        dic={'(':')','{':'}','[':']'}
        for item in s:
            if not stack or dic.get(item):
                    stack.append(item)
            else:
                if not dic.get(item) and item!=dic.get(stack.pop()):
                    return False
        if stack:
            return False
        return True