题目描述
给一个长度为偶数的括号串（只含 ( 与 )），每次可以把一个括号翻转方向。求使串变成合法括号串的最少翻转次数。
输入格式
一行一个长度为偶数的括号串 。
输出格式
一行一个整数，最少翻转次数。
样例
输入
)(
输出
2
数据范围
- ，保证长度为偶数
j00398.in输出j00398.out给一个长度为偶数的括号串（只含 ( 与 )），每次可以把一个括号翻转方向。求使串变成合法括号串的最少翻转次数。
一行一个长度为偶数的括号串 。
一行一个整数，最少翻转次数。
)(
2