题解 | #有效括号序列#

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