|
0 / 0 / 0
Регистрация: 20.02.2020
Сообщений: 16
|
|
Поиск образца в тексте19.03.2020, 04:32. Показов 1609. Ответов 0
Метки хэш-таблица (Все метки)
Вход. Строки Pattern и Text Выход Все индексы i строки Text, начиная с которых строка Pattern входит в Text: Text[i,…,i+|Pattern|-1]=Pattern Реализуйте алгоритм Рабина-Карпа Формат входных данных: Образец Pattern и строка Text. Формат выходных данных: индексы вхождений строки Pattern в строку Text в возрастающем порядке, используя индексацию с нуля. Ограничения. 1 ≤ |Pattern| ≤ |Text| ≤ 5*105. Суммарная длина всех вхождений образца в текст не превосходит 108. Строки состоят из латинских символов. Примеры. Вход aba abacaba Выход 0 4 Вход Test testTesttesT Выход 4 Вход aaaaa baaaaaaa Выход 1 2 3 Комментарий: вхождения могут накладываться друг на друга
0
|
|
(| 19.03.2020, 04:32 | |
|
Ответы с готовыми решениями:
0
Поиск образца в тексте |
| 19.03.2020, 04:32 | |
|
Помогаю со студенческими работами здесь
1
Поиск образца в тексте по алгоритму Кнута - Морриса - Пратта Поиск образца в тексте/ Найти все вхождения строки Pattern в строку Tex
Найти в тексте все вхождения данного образца Произвести поиск вхождений вектора-образца в каждый из столбцов матрицы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|