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

相关推荐

敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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