2353: 来个签到括号
[Creator : ]
Description
给定一个只包含左右括号的字符串，它可能并不合法。现在需要你进行一些操作，每次操作只能将其中的一个位置的左括号变成右括号或是将一个位置的右括号变成左括号，请问你最少需要多少次操作能将其变成合法的字符串？
Input
第一行给定一个字符串 t , t只由'('或')'构成，其长度不超过 103 且为偶数。
Output
输出最少的操作次数使得其变成一个合法的字符串。
Sample Input Copy
4
()))
Sample Output Copy
1
HINT
对于样例有两种变法：
- ())) → (())
- ())) → ()()
均只需要变换一个位置上的括号
合法括号序列的定义是：
- 空序列是合法括号序列。
- 如果 S 是合法括号序列，那么 ( 是合法括号序列。
- 如果 A 和 B 都是合法括号序列，那么 AB 是合法括号序列。