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