leetcode020-python 有效括号

最新推荐文章于 2022-08-31 10:44:13 发布

原创最新推荐文章于 2022-08-31 10:44:13 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode-简单

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证包含括号的字符串是否有效的算法。通过遍历字符串并利用栈来匹配每一对括号，确保它们正确闭合且类型相同。文章提供了一个Python示例实现，并附带了解释性的代码。

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

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

解题要点：

1.栈的功能和配对，栈可以用列表去实现，一一配对的功能用两个字符串的下表去对应（当然也可以有其他方法，比如写一个判断的函数之类的）；

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        lt = []
        left = "{[("
        right = "}])"
        for i in s:
            if i in left:
                lt.append(i)
            else:
                if len(lt) != 0:
                    c = lt.pop()
                    if left.index(c) != right.index(i):
                        return False
                else:
                    return False
        if len(lt) != 0:
            return False
        else:
            return True