1_4.最大括号深度（python）

1.题目

给定 有效括号字符串 s，返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。

示例 1：

输入：s = "(1+(2*3)+((8)/4))+1"

输出：3

解释：数字 8 在嵌套的 3 层括号中。

示例 2：

输入：s = "(1)+((2))+(((3)))"

输出：3

解释：数字 3 在嵌套的 3 层括号中。

示例 3：

输入：s = "()(())((()()))"

输出：3

2.思路

代码很简单，直接看代码就可以了解思路。

3.代码

代码如下：

def matdepth(s):

    count = 0
    maxlen = 0
    for item in s:
        if item == "(":
            count += 1
        elif item == ")" and count > 0:
            maxlen = max(count, maxlen)
            count -= 1
    return maxlen - count


if __name__ == '__main__':

    # 回溯问题
    #s = str(input())
    s = '(())(()((()))'
    depth = matdepth(s)
    print(depth)