python-判断括号是否匹配

最新推荐文章于 2022-03-31 16:14:29 发布

张喵喵是小仙女

最新推荐文章于 2022-03-31 16:14:29 发布

阅读量7.3k

点赞数 7

CC 4.0 BY-SA版权

分类专栏： python 面试文章标签：面试

本文链接：https://blog.youkuaiyun.com/miaomiao_zhang/article/details/98875975

python 同时被 2 个专栏收录

14 篇文章

订阅专栏

面试

6 篇文章

订阅专栏

本文深入探讨了括号匹配算法的实现原理，通过一个简洁的Python函数Check_bracket(s)展示了如何判断字符串中的括号是否正确配对。该算法利用栈的数据结构，遍历输入字符串，遇到左括号则压入栈中，遇到右括号则检查栈顶元素是否为对应的左括号，从而确保括号的正确闭合。

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

BRACKET = {'}': '{', ')': '(', ']': '['}
BRACKET_L, BRACKET_R = BRACKET.values(), BRACKET.keys()


def Check_bracket(s):
    arr = []
    for c in s:
        if c in BRACKET_L:
            # 左括号入栈
            arr.append(c)
        elif c in BRACKET_R:
            # 右括号，要么栈顶元素出栈，要么匹配失败
            if arr and arr[-1] == BRACKET[c]:
                arr.pop()
            else:
                return False
    return True


print(Check_bracket("((()))((()))"))