|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.01.2020, 13:09 | #1 |
Регистрация: 27.01.2020
Сообщений: 4
|
Модификация алгоритмов поиска слова в тексте( Прямой поиск, КМП, БМ)
Здравствуйте. Есть код трёх видов поиска(Прямой поиск, КМП, БМ).Однако данные алгоритмы ведут поиск до первого совпадения с словом. Необходимо модифицировать алгоритмы так,чтобы выдавало позиции всех слов,которые совпадают с заданным словом,а не останавливалось на первом попавшемся.
Преподаватель сказал,что нужно добавить всего пару строчек.Прошу помочь. Код:
Код:
Код:
|
27.01.2020, 13:47 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
простейший вариант.
1. добавить функциям еще один параметр ОТКУДА в тексте начинать искать (индекс элемента начала поиска). 2. модифицировать код функций чтобы использовать вновь добавленный параметр. 3. вызов данных функций в цикле с модификацией параметра "начало поиска" до тех пор пока есть что искать (до первого "неуспеха") 4. ...
программа — запись алгоритма на языке понятном транслятору
|
27.01.2020, 13:59 | #3 |
t45t
Участник клуба
Регистрация: 20.03.2012
Сообщений: 1,849
|
модификация к первому алгоритму убрал параметр позиции, а результат функции - строка либо ошибка
Код:
второй алгоритм Код:
from dark to light)
Последний раз редактировалось Алексей_2012; 27.01.2020 в 14:17. |
27.01.2020, 15:41 | #4 | |
Регистрация: 27.01.2020
Сообщений: 4
|
Цитата:
Всё,спасибо,разобрался Последний раз редактировалось APTEMKA0704; 27.01.2020 в 16:58. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск слова в тексте | P91 | Qt и кроссплатформенное программирование С/С++ | 0 | 07.12.2013 13:43 |
Поиск определённого слова в тексте | lypyotr | Помощь студентам | 4 | 24.01.2012 13:45 |
Поиск самого короткого слова в тексте | ZevS13 | Общие вопросы C/C++ | 3 | 07.06.2011 12:34 |
Поиск наименьшего слова в тексте | Dizel!!! | Общие вопросы C/C++ | 3 | 14.04.2011 22:32 |
поиск слова в тексте | shked1000 | PHP | 4 | 12.01.2011 13:42 |