20--leetcode--括號是否匹配

利用堆。

 

 

 

class Solution:
    def isValid(self, s):
        stack = []
        lookup = {
            "(":")",
            "[":"]",
            "{":"}"
        }
        for i in s:
            if i in lookup:
                stack.append(i)
                
            elif stack and lookup[stack[-1]] == i:
                stack.pop()
            else:
                return False
        if not stack:
            return True
        else:
            return False
        #return True if not stack else False