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

最新推荐文章于 2022-04-08 16:55:06 发布

weixin_30319097

最新推荐文章于 2022-04-08 16:55:06 发布

阅读量216

点赞数

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