Manstainne：我想着三道编程题怎么也得留一个小时准备吭哧吭哧把选择题做完，结果……学过大计基的大一生都会写

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