题解 | #括号序列,Python,栈#

括号序列

http://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

从答题规范上,是不是用入栈出栈的思路应该这么写:

def test_kuohao(s):  # 函数名是随便起的
    Q = []
    sdict = {"(": ")", "[": "]", "{": "}",}

    try:
        for a in s:

            if len(Q) > 0 and sdict[Q[-1]] == a:
                Q.pop()  # 出栈
            else:
                Q.append(a)  # 入栈
    except:  # 如果先遇到了右括号,就直接返回FALSE
        return False

    if len(Q) > 0:
        return False
    else:
        return True
全部评论

相关推荐

2025-11-28 13:56
已编辑
门头沟学院
所有好工作吻上来:最近可能压力比较大吧,面试的时候已经不屑于去说一些违心的话了,今天这场面试我真是没控制住啊,感觉我已经要发火了
实习学到最有价值的工作习...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务