Как решить эту проблему? показывает ошибку кита

Я писал простую программу на С++.

#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
)*

но он показывает вывод, я не могу понять, пожалуйста, помогите

/home/keith/builds/mingw/gcc-9.2.0-mingw32-cross-native/mingw32/libstdС++-v3/include/bits/basic_string.h:1067: std::__cxx11::basic_string<_CharT, _Traits, _Alloc>::ссылка std::__cxx11::basic_string<_CharT, _Traits, _Alloc>::operator[](std::__cxx11::basic_string<_CharT, _Traits, _Alloc>::size_type) [с _CharT = char; _Traits = std::char_traits; _Alloc = std::allocator; std::__cxx11::basic_string<_CharT, _Traits, _Alloc>::reference = символ&; std::__cxx11::basic_string<_CharT, _Traits, _Alloc>::size_type = unsigned int]: утверждение '__pos <= size()' не удалось.

У вас есть ошибка индексации вне диапазона, вы пытались отладить свою программу?

Quimby 24.12.2020 12:08

но он работает на ноутбуке моего друга с тем же кодом и тем же вводом

Suryakant 24.12.2020 12:10

Да, это определение неопределенного поведения в вашем коде. Запустите свой любимый отладчик и посмотрите, что и почему вызывает это.

Quimby 24.12.2020 12:12

да, я получил свою ошибку, но я все еще не могу найти, как она работала на компьютере моего друга? и это также принято на codeforces? как это работало, объясните, пожалуйста, это из-за другой версии компилятора, например, у меня MinGW 32, а у него Mingw64?

Suryakant 24.12.2020 12:32

Я не уверен, что непонятно. Поведение не определено, оно может делать что угодно, включая работу. В частности, похоже, что ваш компилятор имеет дополнительные проверки. Другие компиляторы могут просто принять s[-1] с мыслью, что «если что-то выйдет из строя, это не наша вина».

Quimby 24.12.2020 12:42
Стоит ли изучать PHP в 2023-2024 годах?
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
0
5
822
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Утверждение __pos <= size() означает, что вы обращаетесь к строке s с помощью оператора [] после конца. Запустите программу в отладчике и либо установите условную точку останова на index > size(), либо просто проверяйте каждый доступ.

  1. И s, и n считываются из cin (в отличие от n = s.size()), если n > s.size() + 2, это должно сработать.
  2. n имеет тип (со знаком) long long, а оператор [] ожидает size_t (unsigned long), поэтому n <= 0, вероятно, также вызовет это, как вы делаете n - 1 при доступе.
  3. В вашем цикле while вы s[i] == ')' && i > -1 с i = -1 сначала попытаетесь получить доступ s[-1], прежде чем проверять i > -1 как оператор && как ассоциативность слева направо.
Ответ принят как подходящий

Это не верно

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

должен быть

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

Если i равно -1, то в первой версии s[i] выдает ошибку, которую вы видите. Но во второй версии i > -1 оценивается первым и, поскольку оно ложно, s[i] не оценивается и поэтому не вызывает ошибки.

Здесь тоже есть важный урок. Эта программа работала на машине ваших друзей, но не каждая программа с ошибкой дает сбой. Может даже показаться, что он работает правильно.

да, я понял свою ошибку, но я все еще не могу понять, как это работает на компьютере моего друга? и это также принято на codeforces? как это работало, объясните, пожалуйста, это из-за другой версии компилятора, например, у меня MinGW 32, а у него Mingw64?

Suryakant 24.12.2020 12:42

@Suryakant Как я уже сказал, не каждая программа на C++ с ошибкой завершается с ошибкой. С++ так не работает. Причина, вероятно, в различиях ваших компиляторов, но теоретически это может быть что угодно. Когда вы пишете программу с такой ошибкой, C++ не дает вам никаких гарантий, как она будет работать.

john 24.12.2020 12:59

Другие вопросы по теме