Реализация поиска строки в тексте Для поиска в тексте необходимо применить реализации алгоритмов: • Алгоритм Боуера – Мура и его модификации; • Алгоритм Кнута-Морриса-Пратта;

Ввести класс «Совпадение», содержащий информацию о том, где совпадение найдено в тексте, зафиксировано частичное или полное совпадение
Реализовать процесс нечёткого поиска: часть букв в найденном слове может не совпадать с символами в искомом слове:
“Text”, “testa” => совпадение - 60% или 75%.
При встрече процента выше некоторого предела фиксируется совпадения
Ввести функцию сортировки результатов по проценту совпадения
Проиллюстрировать работу реализаций алгоритмов, привести оценки их производительности
При выводе информации о результатах поиска либо подсветить фрагмент текста, внутри которого найдено слово (несколько слов перед и после найденного); либо вывести этот фрагмент
В случае вывода информации о результатах нечёткого поиска, выводить процент совпадения