Responsive image

问题 C: 配括号

问题 C: 配括号

时间限制: 1 Sec  内存限制: 128 MB
提交: 242  解决: 120
[提交][状态][讨论版][命题人:]

题目描述

现在有一个括号串（由'('和')'）组成的字符串。现在问你最多有多少个括号是配对的。（一个'('与一个')'算配对，无视中间是否还有是否还有其他括号）

输入描述

第一行输入一个T，表示T(0<T<=10)组数据。接下来T行每行输入字符串s(0<s<1000)。

输出描述

配对括号的个数。

样例输入

3
(()())((()
()()()(())
))))))((((((

样例输出

4
5
0

提示

最终只会剩))))))))((((((((这种格式

[提交][状态]
ACM算法攻关部