【LeetCode】python列表模拟栈操作结合哈希映射简单实现“有效的括号”

有效的括号

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

有效字符串需满足：

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

示例1：

输入: "()"
输出: true

示例2：

输入: "()[]{}"
输出: true

示例3：

输入: "(]"
输出: false

示例4：

输入: "([)]"
输出: false

示例5：

输入: "{[]}"
输出: true

注意：空字符串可被认为是有效字符串。

题解：

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

分析：

由题意知，判断字符串的有效括号对，需要用到栈，通过先进栈后出栈的方式达到准确判断括号匹配顺序的目的，在python中，可以用列表实现栈式存取，列表的pop()方法用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。该题中，可以将括号的匹配规则存储为哈希映射，右括号作为key，左括号作为value，遍历字符串的时候，遇到左括号时就执行入栈操作，遇到右括号则执行出栈操作（栈非空），同时通过哈希映射比较出栈的左括号与该右括号是否匹配，不匹配则返回False，否则返回True。