1. 题目

www.nowcoder.com/practice/37…

2. 考点

1. 使用栈的先进后出 保证前后括号的匹配。
2. 括号的匹配规则应该符合先进后出原理：最外层的括号即最早出现的左括号，也对应最晚出现的右括号，即先进后出，因此可以使用同样先进后出的栈：遇到左括号就将相应匹配的右括号加入栈中，后续如果是合法的，右括号来的顺序就是栈中弹出的顺序。

3. 具体做法

• step 1：创建辅助栈，遍历字符串。
• step 2：每次遇到小括号的左括号、中括号的左括号、大括号的左括号，就将其对应的右括号加入栈中，期待在后续遇到。
• step 3：如果没有遇到左括号但是栈为空，说明直接遇到了右括号，不合法。
• step 4：其他情况下，如果遇到右括号，刚好会与栈顶元素相同，弹出栈顶元素继续遍历。
• step 5：理论上，只要括号是匹配的，栈中元素最后是为空的，因此检查栈是否为空即可最后判断是否合法。

4. 核心代码

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
    mappings = {")": "(", "}": "{", "]": "["}
    for i in s:
        if i in "({[":
            stack.append(i)
        else:
            if mappings[i] != stack.pop():
                return False
    return not bool(stack)


if __name__ == '__main__':
    so = Solution()
    print(so.isValid('[]{}(){()}'))