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

解题思路

其中将第一个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;
}