Python 用栈实现括号匹配

最新推荐文章于 2022-03-21 16:09:26 发布

原创最新推荐文章于 2022-03-21 16:09:26 发布 · 333 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #栈

python基础专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用Python的栈数据结构来检查字符串中的括号是否匹配，包括示例‘(){{}}[]’的正确匹配以及‘{](}’‘{{{{}}’的错误匹配情况。

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

导包：

from pythonds.basic.stack import Stack

匹配“(){{}}[]”

不匹配“{](}”“{{{{}”

from pythonds.basic.stack import Stack
def parChecker(symbolString):
    s = Stack()
    ok = True
    index = 0
    while index < len(symbolString) and ok:
        x = symbolString[index]
        if x in "([{":
           s.push(x)
        else:
            if s.isEmpty():
                ok=False#单个右括号，直接退出
            else:
                top=s.pop()#压出栈顶的左括号
                if not matches(top,x):
                    ok=False
        index = index + 1
    if ok and s.isEmpty():
        return True
    else:
        return False
def matches(left,right):
    lefts="([{"
    rights=")]}"
    return lefts.index(left)==rights.index(right)#用index函数返回左右括号的位置是否匹配
print(parChecker("(((()))"))
print(parChecker("{{}}[][]()"))