如何解决这个问题？显示基思误差

Question

#include <bits/stdc++.h>
#define ll long long
#define ul unsigned long long
#define ld long double
#define rep(i, a, b) for (int i = (a); i < (b); i++)
#define repi(i, a, b) for (int i = (a); i > (b); i--)
#define all(x) x.begin(), x.end()
#define ks(x) (cout << #x << ":" << (x) << '\n')
#define fastio ios_base::sync_with_stdio(false), cin.tie(nullptr)
#define gcd _gcd
using namespace std;
const ll mod = 1000000007;

int main()
{
    fastio;
    ll tc = 1;
    cin >> tc;
    for (ll t = 0; t < tc; t++)
    {
        ll n;
        cin >> n;
        string s;
        cin >> s;
        ll cnt = 0;
        ll i = n - 1;
        if (s[n - 1] == ')')
        {
            i--;
            cnt++;
            while (s[i] == ')' && i > -1)
            {
                i--;
                cnt++;
            }
        }
        if (cnt > n / 2)
            cout << "YES\n";
        else
        {
            cout << "NO\n";
        }
    }
    return 0;
}

5
2
))
12
gl))hf))))))
9
gege)))))
14
)aa))b))))))))
1
)*

Answer 1

这是不对的

while (s[i] == ')' && i > -1)

应该是

while (i > -1 && s[i] == ')')

如果i等于-1，那么在第一个版本中s[i]会给出您可以看到的错误。但是在第二个版本中，i>-1首先被求值，因为它是falses[i]不被求值，所以不会导致错误。