200240 - 合法括号
有一个小括号序列,求该序列中有多少个括号是合法的。
合法的括号序列指符合运算规则的括号序列,例如:(())(),而)(是不合法的。
输入
一行,n个(或)构成的字符串序列。
对于100%的数据:
1\le n \le 10^3。
输出
一个整数,表示有多少个括号是合法的。
样例
输入
))()))()
输出
4
输入
)(())
输出
4
输入
(()(()))
输出
8
有一个小括号序列,求该序列中有多少个括号是合法的。
合法的括号序列指符合运算规则的括号序列,例如:(())(),而)(是不合法的。
一行,n个(或)构成的字符串序列。
对于100%的数据:
1\le n \le 10^3。
一个整数,表示有多少个括号是合法的。
))()))()
4
)(())
4
(()(()))
8