小欧拿到了一个只包含'('和')'的字符串,她有以下两种操作: 1. 用"("代替一对括号:"()"。 2. 用")"代替一对括号:"()"。 请注意,只有相邻的括号字符才可以操作。 小欧想知道,若干次操作以后,该字符串的最短长度是多少?
输入描述:
一个只包含'('和')'两种字符的字符串。长度不超过200000。
输出描述:
一个整数,代表若干次操作后,字符串的最短长度。
示例1
输入
()
输出
1
示例2
输入
)(
输出
2
加载中...
()
1
)(
2