!-- flowchart 箭头图标 勿删 --
题目链接
思路：由于n很小，可以直接暴力枚举l和r，关键是怎么求符合条件的交换数量。我们可以记录一下最后一个右括号失配的位置k，从k+1到n的每一个左括号，如果改左括号是最大范围的那个括号【比如字符串是(())，第一个左括号是最大范围的括号，第二个左括号不是，也就是中间没有成对的括号序列】，那么它肯定可以交换，那么问题又来了，怎么判断该左括号就是最大范围的那个括号呢？我们可以把左括号设为1，右括号为-1，计算前缀和，当s【i】==‘（’&&num【i】==0（前缀和）时该位就是最大范围的左括号。
