在一段C语言代码中,括号是可以嵌套的。例如:
- “()”表示没有嵌套;
- “(())”表示嵌套1层;
- “(((())))”嵌套了3层;
- “((())((())))()” 嵌套最深为3层;
- “)()())”的括号没有闭合。
你的任务就是输出这个括号字符串里面括号嵌套的最深深度,如果括号没有结合,就输出 -1 。
输入描述:
题目有多组数据,第一行
表示数据组数
接下来 n 行为括号组成的表达式 s 长度小于100,中间不含空格单纯由括号组成。
输出描述:
每个表达式括号的嵌套最深深度,如果括号最后没有闭合,输出-1