Создан заказ №3375765
25 ноября 2018
Реализация поиска строки в тексте(Язык программирования с++)
Как заказчик описал требования к работе:
Исходные данные:
Для поиска в тексте
необходимо применить
реализации алгоритмов:
Алгоритм Боуера –
Мура и его модификации;
Алгоритм КнутаМорриса-Пратта;
Другие алгоритмы по
согласованию с
преподавателем
Ввести класс «Совпадение»,
содержащий информацию о
том, где совпадение найдено в
тексте, за
фиксировано
частичное или полное
совпадение
Реализовать процесс нечёткого
поиска: часть букв в найденном
слове может не совпадать с
символами в искомом слове:
“Text”, “testa” => совпадение
- 60% или 75%.
При встрече процента выше
некоторого предела
фиксируется совпадение
Ввести функцию сортировки
результатов по проценту
совпадения.
Перечень вопросов:
Проиллюстрировать
работу реализаций
алгоритмов, привести
оценки их
производительности
При выводе
информации о
результатах поиска
либо подсветить
фрагмент текста,
внутри которого
найдено слово
(несколько слов перед
и после найденного);
либо вывести этот
фрагмент
В случае вывода
информации о
результатах нечёткого
поиска, выводить
процент совпадения.
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
28 ноября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Реализация поиска строки в тексте(Язык программирования с++).docx
2018-12-01 21:50
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Хочу поблагодарить автора за быстро и хорошо написанную работу!!!А также за помощь ,если бы не автор,не заметила бы некоторые ошибки)всем рекомендую
Хочешь такую же работу?
300 ₽
