拼写错误
题目描述
Bessie 刚刚购买了一台全新笔记本电脑，但是她不幸地发现她的打字水平比较糟糕，蹄子太大，而键盘太小。 Bessie 刚刚尝试打出她最喜欢的模式 —— 合法的括号串。然而，她发现她可能打错其中一个字符，不小心地将 ( 替换成了 ) ，或者反之。请帮助 Bessie 求出有多少个位置，如果 Bessie 将该位置上的括号反过来，就能够使得整个括号串重新变得合法。
有多种方式定义合法括号串，其中可能最简单的定义方式是， ( 和 ) 数量必须相同，并且对于字符串的任何前缀， ( 的数量至少为 ) 的数量。例如，以下括号串是合法的：
()
(())
()(()())
而以下括号串是不合法的：
)(
())(
((())))
输入格式
1行：长度为 N（ 1 <= N <= 10^5 ）的括号串。
输出格式
1 行：可能的位置数量，如果 Bessie 将该位置上的括号反过来，就能够使得整个括号串重新变得合法。
()(())))
4