有效的括号 python

时间：2021-06-29 16:11:29 收藏：0 阅读：0

# 给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。 
# 
#  有效字符串需满足： 
# 
#  
#  左括号必须用相同类型的右括号闭合。 
#  左括号必须以正确的顺序闭合。 
#  
# 
#  
# 
#  示例 1： 
# 
#  
# 输入：s = "()"
# 输出：true

方法：根据栈性质

# leetcode submit region begin(Prohibit modification and deletion)
class Solution:
    def isValid(self, s: str) -> bool:
        if len(s) % 2 == 1:
            return False
        stack = list()  # 初始堆
        pairs = {"}": "{", ")": "(", "]": "["}  # 建立哈希表
        for ch in s:
            # 当前字符是左字符，要出栈
            if ch in pairs:
                # 栈不为空，但栈的最后一个元素不是左字符，不合法
                if not stack or stack[-1] != pairs[ch]:
                    return False
                stack.pop()
            # 右字符要入栈
            else:
                stack.append(ch)
        # 最终栈为空就是合法了
        return not stack
# leetcode submit region end(Prohibit modification and deletion)