利用栈思想实现括号匹配（使用py）

最新推荐文章于 2024-08-10 23:14:03 发布

GAU Bojack.

最新推荐文章于 2024-08-10 23:14:03 发布

阅读量70

点赞数

文章标签： python 开发语言

本文链接：https://blog.csdn.net/Glory_June/article/details/128360331

版权

该代码定义了一个名为parChecker的函数，用于检查输入字符串中的括号是否平衡。它利用Stack数据结构，遍历字符串，遇到左括号压栈，遇到右括号时检查栈顶是否有匹配的左括号，若无或栈为空则标记为不平衡。最后返回平衡状态。在主程序中，对(()进行测试并打印结果。

摘要由CSDN通过智能技术生成

from pythonds.basic import Stack#导包
def parChecker(symbolString):#定义了一个函数，函数名为parChecker使用symbolString来参数，形参
    s=Stack()#栈
    balanced=True#设置判断条件
    index=0
    while index<len(symbolString) and balanced:
        symbol=symbolString[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
if __name__ == '__main__':
    test = parChecker("(()")
    print(test)