20 有效的括号【python3】_python3 有效的括号-优快云博客

本文链接：https://blog.youkuaiyun.com/Yorusimo/article/details/129095825

该文章讨论了一个编程问题，即如何判断包含括号的字符串是否有效。有效字符串需满足左括号与右括号正确配对且顺序恰当。解决方案使用栈数据结构，从左到右遍历字符串，遇到左括号入栈，遇到右括号则检查栈顶是否为其匹配的左括号。如果栈为空或不匹配，则字符串无效。最后，检查栈是否为空，为空则表示字符串有效。

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

题目

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
例如：

输入：s = "()"
输出：true

代码

提交了几次代码以后，发现有效字符串中：左括号必须以正确的顺序闭合。这一要求指的是，括号可以嵌套，但必须嵌套的也是一对括号。
例如[()]是有效的，[(])是无效的，因为[]只嵌套了一对括号的左括号。

栈运用

从左往右遍历字符串，显然对于任何一个右括号而言，前一个遍历的字符串必须为相对应的左括号。
因此遍历字符串，如果是左括号，就入栈stack。如果遍历到右括号，则与栈顶匹配。匹配失败，直接返回False即可。
但是上述操作要在相同类型左右括号数量相同的情况下进行，否则可能会报错。例如，当输入的只有右括号时，stack是空栈。
因此，在代码初始，还需要判断左右括号数量是否相同。若不同，显然是无效的。

class Solution:
    def isValid(self, s: str) -> bool:
        stack=[]
        # 相同类型的左右括号数量不同，显然字符串无效
        if s.count('(')!=s.count(')') or s.count('[')!=s.count(']') or s.count('{')!=s.count('}'):
            return False


        # 左括号直接入栈
        for i in range(len(s)):
            if s[i] in '({[':
                stack.append(s[i])
            else: # 右括号，若栈顶是相应的左括号，出栈
                for j in reversed(range(len(stack))):
                    if s[i]==')' and stack[-1]=='(':
                        stack.pop()
                        break
                    elif s[i]=='}' and stack[-1]=='{':
                        stack.pop()
                        break
                    elif s[i]==']' and stack[-1]=='[':
                        stack.pop()
                        break
                    else:
                        return False

        if len(stack)==0:
            return True
        else:
            return False