1437 : 括号嵌套深度
时间限制:1 Sec 内存限制:100 MiB 提交:28 正确:10
题目描述
在一段C语言代码中,括号是可以嵌套的。例如()表示有0层,(())表示嵌套1层,( (()) ((())) ) ()就嵌套了3层,)()())的括号没有闭合就是语法错误。你的任务就是输出这个括号字符串里面括号嵌套的深度,如果括号没有结合,就输出-1。
输入描述
题目有多组数据,第一行 表示数据组数
接下来 行为括号组成的表达式 长度小于100,中间不含空格单纯由括号组成。
输出描述
每个表达式括号的嵌套深度,如果括号最后没有闭合,输出-1
样例输入
2 ()(())() )(
样例输出
1 -1
来源
JK