«алгоритм поиска подстроки в строке на C++ (Алгоритм Кнута, Морриса и Пратта)»

ВНИМАНИЕ, нужна только программа в указанное время, желательно сегодня вечером. Если не успеваете, не берите заказ. Работа впринципе не сложная. Сделать по простому. Исполнитель будет назначен в 18:00 по МСК.

 1. Общее

Программа предназначена для наглядной демонстрации работы алгоритма поиска подстроки в строке с использованием алгоритма Кнута, Морриса и Пратта. Основное назначение программы – визуализировать и пояснить принцип работы алгоритма.

2. Функции программы

Программа даёт возможность пользователю ввести строку текста и подстроку, которую требуется в ней найти. При запуске программа автоматически предлагает один из пяти встроенных вариантов текстовой строки и строки поиска, пользователь может ввести свои значения для этих строк по желанию. Программа показывает, как работает алгоритм Кнута, Морриса и Пратта. При этом на экране показывается каждая поисковая итерация. Показывается расчёт величины сдвига (величина «D») и её использование в алгоритме.

3. Интерфейс программы

Программа должна быть выполнена с использованием компилятора Visual C++ NET. По желанию разработчика может быть использована (рекомендуется) библиотека MFC. Программа должна представлять собой приложение Windows c графическим интерфейсом пользователя, удовлетворяющим основным стандартам на пользовательский интерфейс. Программа предоставляет пошаговый режим выполнения (пользователь нажимает клавишу для выполнения следующей итерации поиска) и автоматический режим, в котором выполнение происходит автоматически с указанной пользователем задержкой между итерациями.

4 На экране показывается: • содержимое текстовой строки и искомой подстроки • курсоры, показывающие сравниваемые символы, • схема вычисления величины сдвига