#A3004. 平衡括号2
平衡括号2
题目描述
给出一个偶数长度的括号序列,问最少修改多少个括号可以使其平衡。
输入格式
一行一个字符串,长度不超过100000个字符。
输出格式
一个整数,表示最少要修改多少个括号。
())(
2
提示
The last parenthesis must be toggled, and so must one of the two middle right parentheses.
给出一个偶数长度的括号序列,问最少修改多少个括号可以使其平衡。
一行一个字符串,长度不超过100000个字符。
一个整数,表示最少要修改多少个括号。
())(
2
The last parenthesis must be toggled, and so must one of the two middle right parentheses.