Реализация поиска строки в тексте(Язык программирования с++)

Исходные данные:

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

Перечень вопросов:

Проиллюстрировать работу реализаций алгоритмов, привести оценки их производительности При выводе информации о результатах поиска либо подсветить фрагмент текста, внутри которого найдено слово (несколько слов перед и после найденного); либо вывести этот фрагмент В случае вывода информации о результатах нечёткого поиска, выводить процент совпадения.