20. 有效的括号

最新推荐文章于 2025-12-15 12:46:33 发布

原创最新推荐文章于 2025-12-15 12:46:33 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

该博客介绍了一个Python实现的括号匹配算法，通过栈的数据结构检查字符串中的括号是否有效。代码中定义了一个Solution类，包含一个isValid方法，该方法遍历输入字符串s，遇到开括号则压入栈，遇到闭括号则与栈顶元素比较，不匹配则返回False。最终栈为空则返回True，表示括号匹配成功。

代码：

用栈的思想

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

        if stack:
            return False
        else:
            return True