Почему возвращает длину массива равной 0

@Maxim_rus_nev · Регистрация: 01.12.2022

Студворк — интернет-сервис помощи студентам

Подскажите пожалуйста что не так. Вроде заполняю массив, но возвращает его длину нулём. Также программа почему - то мало оптимизирована(вложенный цикл при данных тестах ни при чём, на питоне проходит за 0,357 секунд, тут 1,1, подозреваю, что виноват метод find, если так, то подскажите чем его можно заменить)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
int main()
{
int t,n;
string s,p;
cin>>t;
vector<string> arr;
for ( int i = 0; i < t; ++i)
{
    cin>>n>>s;
    for (int g = 0; g < n - 1; g ++)
    {
        p = s[g]+s[g+1];
        bool flag = find(begin(arr), end(arr), p) != end(arr);
        if (flag)
        {arr.push_back(p);}
 
    }
 
cout<<int (arr.size())<<"\n";
arr.clear();
    }
 
}

@KSergey9 · 08.06.2023, 13:21

какие входные данные?

Добавлено через 42 секунды

Сообщение от Maxim_rus_nev

Вроде заполняю массив,

Я не понимаю - вам запрещают пользоваться отладчиком? или как обычно "онлайн курсы, тесты не проходит"?

@DrOffset · 08.06.2023, 13:24

Сообщение от Maxim_rus_nev

C++
1
2
3
bool flag = find(begin(arr), end(arr), p) != end(arr);
 if (flag)
 {arr.push_back(p);}

У вас в процитированном фрагменте написано (по-русски): "добавь в вектор строку p, если там уже есть такая строка хотя бы один раз".
Совершенно очевидно, что при таком условии и при условии, что вектор изначально пуст, туда не добавится вообще ничего и никогда.

@KSergey9 · 08.06.2023, 13:25

Сообщение от DrOffset

Нет, find - это линейный поиск.

Да, я наврал, сорри

@DrOffset · 08.06.2023, 13:32

Не по теме:

Сообщение от KSergey9

Да, я наврал, сорри

Да я удалил уже это замечание, когда увидел отредактированный пост :)
Можно считать, что ничего не было.

Добавлено через 4 минуты

Сообщение от Maxim_rus_nev

программа почему - то мало оптимизирована

Чтобы ответить на это, нужно знать задание. Задание вы не привели, ответа значит нет, есть только предположения. Может быть вы просто в отладочном режиме проверяете?
Особенно странно звучит предположение про медленный find, хотя как мы выяснили ранее, здесь заведомо известно, что он всегда работает на пустом векторе, а значит в сущности ничего не стоит.

@Maxim_rus_nev · 08.06.2023, 13:43 **[ТС]**

Сообщение от DrOffset

У вас в процитированном фрагменте написано (по-русски): "добавь в вектор строку p, если там уже есть такая строка хотя бы один раз".
Совершенно очевидно, что при таком условии и при условии, что вектор изначально пуст, туда не добавится вообще ничего и никогда.

Сообщение от DrOffset

У вас в процитированном фрагменте написано (по-русски): "добавь в вектор строку p, если там уже есть такая строка хотя бы один раз".
Совершенно очевидно, что при таком условии и при условии, что вектор изначально пуст, туда не добавится вообще ничего и никогда.

Подскажите пожалуйста как исправить это. В if добавить !flag или что то в find изменить

Добавлено через 1 минуту

Сообщение от KSergey9

Я не понимаю - вам запрещают пользоваться отладчиком? или как обычно "онлайн курсы, тесты не проходит"?

Я знаю про отладчик. Но вот незадача, в Codeblocks он почему-то не работает, хотя он должен быть установлен. Кнопки просто горят серым .

@KSergey9 · 08.06.2023, 13:44

Сообщение от Maxim_rus_nev

в Codeblocks

Поставьте локально любой компилятор с отладчиком (бесплатный вариант Visual Studio, например) - и прекратте уже себя мучать.

@Maxim_rus_nev · 08.06.2023, 13:46 **[ТС]**

Хорошо, а чем плох Codeblocks?

@KSergey9 · 08.06.2023, 13:57

Сообщение от Maxim_rus_nev

Хорошо, а чем плох Codeblocks?

Тем что в нём нет отладчика, надо полагать?

Добавлено через 2 минуты
Хотя, скорее всего, надо просто почитать справку как дебажный вариант собрать
https://wiki.codeblocks.org/in... de::Blocks

@Royal_X · 08.06.2023, 14:30

Сообщение от KSergey9

Тем что в нём нет отладчика, надо полагать?

в Code::Blocks есть инструменты для отладки!

Сообщение от Maxim_rus_nev

Я знаю про отладчик. Но вот незадача, в Codeblocks он почему-то не работает.

Либо не настроен отладчик в самой IDE, либо неправильно собираете проект для отладочной версии

@TheCalligrapher · 08.06.2023, 17:45

Сообщение от Maxim_rus_nev

p = s[g]+s[g+1];

Что по вашему здесь делается?

Сообщение от Maxim_rus_nev

Вроде заполняю массив

"Вроде заполняю"? То ест вы уверены, что push_back вызывался?

@Maxim_rus_nev · 08.06.2023, 18:43 **[ТС]**

Сообщение от TheCalligrapher

Что по вашему здесь делается?

Я понял, что ошибка в этом месте и исправил её. Но не могу понять почему это ошибка. Я в строку (пустую) добавляю сумму двух строк. Почему это было не верно?

@TheCalligrapher · 08.06.2023, 20:00

Сообщение от Maxim_rus_nev

Я в строку (пустую) добавляю сумму двух строк.

"Сумму двух строк"? Но s[g] и s[g+1] - это никакие не строки. Это индивидуальные символы. С++ - это не Питон. В С++ индивидуальные символы - это не строки. Это целые числа. И s[g]+s[g+1] - это просто сумма двух целых чисел, а не конкатенация двух строк.

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@Maxim_rus_nev 0 / 0 / 0 Регистрация: 01.12.2022 Сообщений: 25
	08.06.2023, 13:46 [ТС]
	Хорошо, а чем плох Codeblocks? 0

Почему возвращает длину массива равной 0

Решение