有四种形状的括号,如下所示。类型1:“(”或“)”类型2:“{”或“}”类型3:“[”或“]类型4:“”如果有一个字符串由四个形状的方括号组成(如上所述),请编写一个函数返回最里面方括号的深度深度由重叠的程度决定。最外面的支架的深度是1,最外面的支架的深度是2,另外一个支架的深度是3。示例:-“{([])[()]}”这里最大深度是4。让字符串包含有效的方括号。 最佳答案 由于您没有指定语言,所以我将使用Python完成此操作它也非常接近伪代码,因此您可以轻松地将其转换为其他语言:像这样的:def maxdepth(s): depth = 0 maxdepth = 0 for c in s: print c if c in '[({<': depth = depth + 1 maxdepth = max(maxdepth, depth) print depth, maxdepth elif c in '])}>': depth = depth - 1 print depth, maxdepth return maxdepth关于algorithm - 计算开口支架的最大深度,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/18526805/
10-14 09:19