Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 21.07.2023
Сообщений: 2

В чём причина RE в функции CommonPrefix?

21.07.2023, 23:41. Показов 1202. Ответов 4
Метки с++ (Все метки)

Студворк — интернет-сервис помощи студентам
Всем доброго времени суток!
Начал изучать C++, решил начать заниматься через яндекс академию, дошел пока до функций.
Не понимаю, что не так делаю, поэтому прошу помощи у разбирающихся людей.
Суть задачи такова:
"Напишите функцию для вычисления наибольшего общего префикса строк, переданных в векторе words:

C++
1
std::string CommonPrefix(const std::vector<std::string>& words);
Например, для пустого вектора функция должна вернуть пустую строку, а для вектора из строк "apple", "apricot" и "application" — строку "ap".

Примечание
В решении не должно быть функции main: она будет в нашей тестирующей программе. Подключите необходимые библиотеки и напишите код функции CommonPrefix.

Ограничение памяти
64.0 Мб
Ограничение времени
1 с"

Я ввожу вот такой код:
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 <string>
#include <vector>
std::string CommonPrefix(const std::vector<std::string>& words){
    std::string a, z = words[0];
    unsigned long i = 0, b = 0;
    if(words.size() == 0){
        return a;
    }
    else{
        for(int y = 0; y != 1;){
            for(std::string p : words){
                if(p[i] == z[i]){
                    b += 1;
                }
                else{
                    y += 1;
                    break;
                }
                if(b == words.size()){
                    a.push_back(p[i]);
                    b = 0;
                    i += 1;
                }
            }
        }
    return a;
    }
}
Тестирующая система выдает:
"1
Решение зачтено (OK)
40ms / 1s
3.13MB / 64MB
2
Ошибка во время исполнения (RE)
80ms / 1s
14.68MB / 64MB"
Все никак не могу понять причину RE, поэтому прошу помощи у богов программирования!
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.07.2023, 23:41
Ответы с готовыми решениями:

В чем причина ошибки при получении адреса функции из dll с помощью функции GetProcAddress?
Здравствуйте.Не могу получить адрес функции из dll с помощью функции GetProcAddress. dll: #include&lt;windows.h&gt; HHOOK _hook; ...

Подскажите в чем причина предупреждения в функции
int click_F(int ch){ int a; if ((ch == 160) || (ch == 128) || (ch == 70) || (ch == 102)){ return a = 1;} return a;} вот...

Неправильная работа функции @attachmentnames... в чем причина?
В документе в трех richtext полях хранится 10 файлов. Для 6 функция возвращает правильные названия, а для 4 - левые... В RT полях файлы...

4
 Аватар для Аноним92
75 / 49 / 30
Регистрация: 14.10.2019
Сообщений: 147
22.07.2023, 05:58
Лучший ответ Сообщение было отмечено dyablokov как решение

Решение

Возможно, причина в обращении к words[0] (строчка 5) до того, как проверили, что вектор words не пустой (строчка 7)

Добавлено через 28 минут
Возможно, ещё не хватает проверки на размер z и p перед обращением к z[i], p[i].

Если слово уже закончилось, то это как несовпадение должно обрабатываться

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 for(int y = 0; y != 1;){
            for(std::string p : words){
                if (i >= p.size() || i >= z.size() || p[i] != z[i])
                {
                    y += 1;
                    break;
                }
                else{
                    b += 1;
                }
                if(b == words.size()){
                    a.push_back(p[i]);
                    b = 0;
                    i += 1;
                }
            }
        }
2
Заблокирован
22.07.2023, 13:29
Вариант :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
std::string f(const std::vector<std::string>& words){
    if (!words.empty()){ // если вектор слов не пуст 
        auto word = words.begin(); // итератор на первое слово
        auto res = *word;
        while(++word != words.end()){ // переходим к след. слову, если есть
            auto end = std::min(res.size(), word->size());
            if (end == 0)
                return {}; // возвращаем пустую строку, нет общего префикса
            for( auto i = 0ULL; i != end; ++i) {
                if (res[i] != (*word)[i]){
                    res.resize(i); // уменьшаем префикс
                    break;
                }
            }
        }
        return res;
    }
    return {}; // возвращаем пустую строку, нет слов в векторе
}
1
 Аватар для Tanya2007
593 / 230 / 72
Регистрация: 13.05.2020
Сообщений: 412
22.07.2023, 17:19
Цитата Сообщение от dyablokov Посмотреть сообщение
for(std::string p : words){
А почему принимаете значения из вектора не по ссылке?
C++
1
for(const std::string &p : words)
1
0 / 0 / 0
Регистрация: 21.07.2023
Сообщений: 2
22.07.2023, 23:01  [ТС]
Спасибо! Ваше решение помогло.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.07.2023, 23:01
Помогаю со студенческими работами здесь

Изучаю функции. Значение (max и min) не меняется, в чем причина?
#include &quot;pch.h&quot; #include &lt;iostream&gt; #include &lt;math.h&gt; #include&lt;stdio.h&gt; using namespace std; void CoutArray(int M, int strok,...

В чём причина причина в бд или в коде?
Вывожу данные в datagridview,видны только цифры во всех таблицах.Может кто сталкивался? Испытал версии Access 2003 mdb формата и 2007...

C2912: специализация функции не является специализацией какого-то конкретного шаблона (в чём причина ошибки?)
Есть шаблонная функция, а есть её конкретная специализация для типа имени структуры box. Почему-то отказывается работать, ссылаясь на...

В чем причина?
При авторизации пользователя который был зарегистрирован самым первым в БД, все проходит успешно, но при авторизации всех остальных выдает...

В чем причина
Почему-то на мой сайт okonremont.com в январе нет переходов с яндекса? Хотя станицы в индексе и в декабре переходы были


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru