python 有效的括号

关注

原创最新推荐文章于 2026-06-01 08:15:33 发布 1.5k 阅读 AI 写同款· GEO 优化 ›

【Python】给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤 1.引入库代码如下（示例）： import numpy as np import p 阅读详情

｜有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

｜题解

在这里插入图片描述

class Solution:
    def isValid(self, s: str) -> bool:
        """
        解题思路:
        通过栈技术解题,遍历字符串,如果没有反括号(`)`,`}`, `]`) 就不停的入栈，直到遇到反括号
        就判断栈顶元素是否与反括号是一对，如果不是一对，直接返回False，如果是一对，则弹出栈顶
        元素，依次类推，遍历结束。再判断栈中是否为空，如果为空，返回True，否则返回False
        """
        self.stack = list()

        for i in s:
            if i in [')', ']', '}']:
                if self.stack and self.stack[-1] + i in ['()', '{}', '[]']:
                    self.stack.pop()
                else:
                    return False
            else:
                self.stack.append(i)
        
        return False if self.stack else True