数据结构之栈实现检查左右括号是否匹配

最新推荐文章于 2021-12-14 16:00:09 发布

转载最新推荐文章于 2021-12-14 16:00:09 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/songxiaohua/p/9826991.html

文章标签：

#数据结构与算法

本文介绍了一种使用栈数据结构来验证括号字符串是否有效的方法。通过遍历字符串，利用字典映射来检查每对括号是否正确闭合，最终判断整个字符串的括号是否匹配。此算法在括号匹配问题上具有高效性和准确性。

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

def isValid(self,s):
    stack = []
    paren_map = {')': '(', ']': '[', '}': '{'}
    for c in s:
        if c not in paren_map:
            stack.append(c)
        elif not stack or paren_map[c] != stack.pop():
            return False
     return not stack