题解 | #有效括号序列#

class Solution:
    def isValid(self , s: str) -> bool:
        # write code here
        stack = []
        d = {
            '(':')',
            '[':']',
            '{':'}'
        }
        for char in s:
            if char in '([{':
                stack.append(d[char])
            else:
                if stack == [] or stack.pop() != char:
                    return False
        return stack == []