タイプミス (カテゴリのディスカッション)

タイトルの意味
シーケンス () 内の記号の方向を変更して括弧のバランスをとります。質問で指定された文字列のバランスを調整できるのは最大 1 回です。変更する方法は何通りありますか?

問題解決のアイデア


このうち、最初の r>l) とその前のすべて) を 1 に置き換えます (最後から 2 番目のものは r = l + 1 前は変化していないため、すべて条件 2 を満たします)、置換後、置換
前は 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;
}