括号的最大嵌套深度

摘要：def maxDepth(s: str) -> int:max_depth = 0current_depth = 0for char in s:if char == '(':current_depth += 1max_depth = max(max_depth

给定一个有效的括号字符串 s，其中只包含字符 '(' 和 ')'。有效括号字符串具有以下性质：

空字符串是有效的。如果 s 是有效的，那么 (s) 也是有效的。如果 s 和 t 是有效的，那么 s + t 也是有效的。

嵌套深度的定义为有效括号字符串中，嵌套的最大层数。

Python

def maxDepth(s: str) -> int:max_depth = 0current_depth = 0for char in s:if char == '(':current_depth += 1max_depth = max(max_depth, current_depth)elif char == ')':current_depth -= 1return max_depth# 输入字符串s = input("请输入括号字符串：")print("最大嵌套深度：", maxDepth(s))

C++

#include #include using namespace std;class Solution {public:int maxDepth(string s) {int maxDepth = 0, currentDepth = 0;for (char c : s) {if (c == '(') {currentDepth++;maxDepth = max(maxDepth, currentDepth);} else if (c == ')') {currentDepth--;}}return maxDepth;}};int main {string s;cout > s;Solution solution;cout