###题目内容
对于一个仅由左括号′(′和右括号′)′组成的字符串,小小想知道它的最长合法前缀的长度是多少。
对于某一个前缀,我们定义它是合法的,当且仅当该前缀满足以下条件:
存在一种拆分方案,可以将该前缀拆分为若干对匹配的括号′()′
如′()′,′()()′,′(())′都是合法的,而′)()(′,′))′是非法的。
特殊的,空串我们认为也是合法的。
第一行输入一个整数n,表示字符用的长度。
接下来一行输入一个长度为n的,仅由′(′和′)′组成的字符串。
1≤n≤105
输出一个整数,表示最长的合法前缀长度。
输入
5
(()))
输出
4
说明
可以证明前缀(())是最长且合法的前缀。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.