题解 | #括号匹配深度#

括号匹配深度

http://www.nowcoder.com/practice/cf1572d8558c4d349fb86c4a529c3cc4

利用栈先入先出的特点

这里不用判断字符串是否合法,减少了许多麻烦 遇到"("就加入res 如果遇")"就弹出,res.pop(),并且将当前深度纳入all_depth

def getDepth(line):
    if not line:
        return 0
    res=line[0]
    n=len(line)
    res=[line[0]]
    #print(res)
    i=0
    all_depth=[]
    while i<n-1:
        depth=0
        i+=1
        if line[i]==")":
            depth=len(res)
            all_depth.append(depth)
            res.pop()
        else:
            res.append(line[i])
    return max(all_depth)

line=input()

print(getDepth(line))
全部评论

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务