python 有效的括号

｜ 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

｜ 题解

class Solution:
    def isValid(self, s: str) -> bool:
        """
        解题思路:
        通过栈技术解题,遍历字符串,如果没有反括号(`)`,`}`, `]`) 就不停的入栈，直到遇到反括号
        就判断栈顶元素是否与反括号是一对，如果不是一对，直接返回False，如果是一对，则弹出栈顶
        元素，依次类推，遍历结束。再判断栈中是否为空，如果为空，返回True，否则返回False
        """
        self.stack = list()

        for i in s:
            if i in [')', ']', '}']:
                if self.stack and self.stack[-1] + i in ['()', '{}', '[]']:
                    self.stack.pop()
                else:
                    return False
            else:
                self.stack.append(i)
        
        return False if self.stack else True