
给定有效括号字符串s返回s的嵌套深度。嵌套深度是嵌套括号的最大数量。示例 1输入s (1(2*3)((8)/4))1输出3解释数字 8 在嵌套的 3 层括号中。示例 2输入s (1)((2))(((3)))输出3解释数字 3 在嵌套的 3 层括号中。示例 3输入s ()(())((()()))输出3提示1 s.length 100s由数字0-9和字符、-、*、/、(、)组成题目数据保证括号字符串s是有效的括号字符串分析遍历字符串 s如果遇到了一个左括号那么就将其入栈如果遇到了一个右括号那么就弹出栈顶的左括号与该右括号匹配。这一过程中的栈的大小的最大值即为 s 的嵌套深度。int maxDepth(char* s) { int cnt0,ans0; for(int i0;s[i];i) { if(s[i]()cnt; else if(s[i]))anscntans?cnt:ans,cnt--; } return ans; }