中国电信计算机笔试

可以这样想 从左到右进行匹配 因为题目保证有合法解，所以左括号数=右括号数。从左到右线性遍历，第一个匹配不上的一定是右括号多了一个，这个时候只需要把这个右括号和从右往左找第一个左括号进行交换，就是最优解，线性遍历统计即可。

用一个栈，左括号入栈右括号出栈，cnt统计匹配不上的右括号，交换次数就是(cnt+1)/2，向上取整。问问佬第2道怎么写啊

最后一题其实就是求”逆序对“的数量，如果是（ 就入栈，如果是）就看栈是否空，如果空那么cnt++，如果不是空就出栈，最后的结果就是cnt/2且向上取整，向上取整是因为如果cnt为1或2，都最少需要交换一次。

匹配不上的左括号或右括号数+1再除2