有效的括号

最新推荐文章于 2024-05-26 10:37:50 发布

lin-chang

最新推荐文章于 2024-05-26 10:37:50 发布

阅读量140

点赞数

分类专栏：算法 Python 文章标签： Python 算法

本文链接：https://blog.youkuaiyun.com/u011583025/article/details/85397829

版权

Python 同时被 2 个专栏收录

18 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文深入探讨了使用栈数据结构实现括号匹配的有效算法。通过详细的代码示例，讲解了如何判断一组括号是否正确配对，包括圆括号、方括号和花括号。该算法对于语法检查和代码解析等场景具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：用一个字符串来模拟入栈和出栈，如果是左括号则入栈，如果是右括号则出栈，如果是一个有效的括号，那么最终这个栈一定是空的

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if not s:
            return True
        # if s.startswith(")") or s.startswith("]") or s.startswith("}"):
        #     return False
        #用一个字符串来模拟入栈出栈
        s1 = ""
        for ss in s:
            if ss == "(" or ss == "[" or ss == "{":
                s1 += ss
                #print s1
            else:
                if len(s1) < 1:
                    return False
                if ss == ")":
                    if s1[-1] == "(":
                        s1 = s1[:-1]
                        continue
                    else:
                        return False
                elif ss == "]":
                    if s1[-1] == "[":
                        s1 = s1[:-1]
                        continue
                    else:
                        return False
                elif ss == "}":
                    if s1[-1] == "{":
                        s1 = s1[:-1]
                        continue
                    else:
                        return False
        return s1 == ""