栈实现简单括号匹配

最新推荐文章于 2024-02-09 16:43:16 发布

原创最新推荐文章于 2024-02-09 16:43:16 发布 · 901 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了括号匹配算法的实现，通过使用栈数据结构，确保括号正确配对。文章详细解释了算法的工作原理，包括如何处理左括号和右括号，以及如何判断字符串是否平衡。

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

#后来的开括号先被闭括号匹配掉，因此栈中仅缓存开括号，后进先出（匹配）
#如果栈空了还有闭括号那错误，如（）），否则将“（”踢出栈

from pythonds import Stack
def parChecker(symbolString):
    s = Stack()
    balanced = True #定义一个布尔变量
    index = 0
    while index < len(symbolString) and balanced:
        symbol = symbolString[index]  #index:元素索引序号
        if symbol == "(":
            s.push(symbol)
        else:
            if s.isEmpty():
                balanced = False
            else:
                s.pop()
        index = index + 1
    if balanced and s.isEmpty():
        return True
    else:
        return False