题解 | #括号序列,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
全部评论

相关推荐

10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 16:06
已编辑
快手电商 后端 23k-35k
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务