经典指数          
原因
2551
浏览数
0
收藏数
 

一个合法的括号匹配序列有以下定义: 1、空串""是一个合法的括号匹配序列 2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列 3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列 4、每个合法的括号序列都可以由以上规则生成。 例如: "","()","()()","((()))"都是合法的括号序列 对于一个合法的括号序列我们又有以下定义它的深度: 1、空串""的深度是0 2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1 例如: "()()()"的深度是1,"((()))"的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。 输入描述: 输入包括一个合法的括号序列s,s长度length(2 ≤ length ≤ 50),序列中只包含'('和')'。 输出描述: 输出一个正整数,即这个序列的深度。 示例1 输入 (()) 输出 2

     举报   纠错  
 
切换
1 个答案
python解法 思路太简单了。用一个中间数组保存左括号的数量,不断遍历字符串,碰到左括号就扔到这个数组里,碰到右括号就从数组里取出来一个左括号与之平衡掉。在放入左括号时,每次都要计算数组的长度,其中最大的长度就是深度 a = input() arr, res = [], 0 for i in a: if i == "(": # 如果为左括号,直接扔进arr数组 arr.append("(") res = max(res, len(arr)) else: # 此时为右括号 arr.pop(-1) print(res)
 
切换
撰写答案
扫描后移动端查看本题