这道题可以说是很水很好的一道题,本题的难点在于输出变成合法括号序列的最少操作次数其实就是不合法的括号个数除以2,因为我们只用修改其中的一半,就会变成合法括号序列。
例如下列
不合法括号个数为6,位置为前六个,我们只用修改前三个,就可以变成合法括号序列。
思路如上,其次就是代码先建立队列,以及存储答案的变量
其次遍历,若为(则存到队列里,否则判断队列里是否还有东西,若有,删除它,否则答案加一,最后判断队列是否为空,若是,跳过,否则答案加队列里的元素个数除以二最后输出》
最后加上T组测试样例,完整版: