题意
将一序列（）中换一个符号的方向，使括号平衡，题目给的串最多换一次就能平衡，问有多少种换法

解题思路

其中将第一个r>l的）以及之前的所有）选一个换成（都满足条件2
因为倒数第1个）没变之前r = l + 1 ,换完后l>r
前面的）没变之前l>=r,换完后l>r

代码

#include <iostream>using namespace std;const int N = 100010;char s[N];
int l[N], r[N];int main()
{cin >> s + 1; //从下标为1开始输入int cnt = 0;for (int i = 1; s[i]; i ++, ++ cnt){l[i] = l[i - 1];r[i] = r[i - 1];if (s[i] == '(') l[i] ++;else r[i] ++;}int res = 0;if (l[cnt] == r[cnt]) cout << 0;else{if (l[cnt] > r[cnt]){for (int i = cnt; i >= 0; i --){if (l[cnt] - l[i - 1] > r[cnt] - r[i - 1]){res += l[cnt] - l[i - 1];break;}}}else //r > l{for (int i = 1; i < cnt; i ++){if (r[i] > l[i]){res += r[i];break;}}}cout << res;}return 0;
}