Python实现有效括号字符串判断：栈算法详解
本文介绍如何使用Python判断包含'(){}[]'的字符串是否有效。核心思路利用栈的先进后出特性，遍历字符串并匹配括号。若左括号入栈，遇到右括号则检查栈顶是否匹配，匹配则出栈。最终栈为空即为有效。文章提供完整代码实现及多个测试用例分析，适用于LeetCode相关题目求解。
题目描述
给定一个仅包含字符 '(', ')', '{', '}', '[' 和 ']' 的字符串 s，需要判断该字符串是否有效。
一个字符串被视为有效，必须同时满足以下两个条件：
- 所有的左括号都必须被相同类型的右括号正确闭合。
- 左括号的闭合顺序必须正确，即后打开的括号必须先闭合。
LeetCode原题地址：https://leetcode-cn.com/problems/valid-parentheses/
测试用例
示例 1
输入：s = “()” 输出：true
示例 2
输入：s = “()[]{}” 输出：true
示例 3
输入：s = “(]” 输出：false
示例 4
输入：s = “([)]” 输出：false
示例 5
输入：s = “{[]}” 输出：true
代码实现
该算法的核心在于利用栈（Stack）“先进后出”的数据结构特性。我们需要遍历字符串中的每个字符，并寻找与之匹配的对应括号。
具体实现时，我们遍历字符串，将遇到的左括号依次压入栈中。当遇到右括号（结束符）时，首先检查栈是否为空：如果栈不为空且栈顶元素与当前右括号类型匹配，则执行出栈操作；否则，直接返回 False。遍历结束后，若栈为空，说明所有括号均成功匹配，返回 True；若栈非空，则说明存在未闭合的左括号，返回 False。
class Solution:
def isValid(self, s: str) -> bool:
#如果字符串是奇数一定不满足条件
if len(s) % 2 != 0:
return False
#定义一个括号字典
bracket_dict = {")":"(","]":"[","}":"{"}
#定义一个栈
stack = []
for c in s:
#当匹配到括号的结束符时
if c in bracket_dict:
#栈不能为空,并且栈顶要与结束的括号匹配
if len(stack) > 0 and bracket_dict[c] == stack[-1]:
stack.pop()
else:
return False
else:
stack.append(c)
return not stack
s = Solution()
print(s.isValid("()[]{}"))
print(s.isValid("([)]"))
参考：LeetCode详解
总结
到此这篇关于python实现有效的括号判断的文章就介绍到这了,更多相关python有效的括号判断内容请搜索本站以前的文章或继续浏览下面的相关文章希望大家以后多多支持本站！
免责声明：本文内容仅供参考，不代表本站观点。转载或引用请注明出处。
