找传奇、传世资源到传世资源站!

python 括号检测(基于pythonds)

8.5玩家评分(1人评分)
下载后可评
介绍 评论 失效链接反馈

from pythonds.basic.stack import Stack
def parChecker(symbolString):
    s = Stack()
    balanced = True
    index = 0
    while index < len(symbolString) and balanced:
        symbol = symbolString[index]
        if symbol  in  "([{":
            s.push(symbol)
        else:
            if s.isEmpty():
                balanced = False
            else:
                top = s.pop()
                if not matches(top,symbol):
                    balanced = False
        index = index 1
    if balanced and s.isEmpty():
        return True
    else:
        return False
def matches(open,close):
    opens  = "([{"
    closer = ")]}"
    return opens.index(open) == closer.index(close)
print(parChecker('{{([][])}()}'))
print(parChecker('[{()]'))

评论

发表评论必须先登陆, 您可以 登陆 或者 注册新账号 !


在线咨询: 问题反馈
客服QQ:174666394

有问题请留言,看到后及时答复