1437 : 括号嵌套深度

时间限制:1 Sec 内存限制:100 MiB 提交:28 正确:10

提交 状态 论坛

题目描述

在一段C语言代码中,括号是可以嵌套的。例如()表示有0层,(())表示嵌套1层,( (()) ((())) ) ()就嵌套了3层,)()())的括号没有闭合就是语法错误。你的任务就是输出这个括号字符串里面括号嵌套的深度,如果括号没有结合,就输出-1。

输入描述

题目有多组数据,第一行 表示数据组数

接下来 行为括号组成的表达式 长度小于100,中间不含空格单纯由括号组成。

输出描述

每个表达式括号的嵌套深度,如果括号最后没有闭合,输出-1

样例输入

2
()(())()
)(

样例输出

1
-1

来源

JK