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

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

21.07.2023, 23:41. Показов 1248. Ответов 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
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru