ВНИМАНИЕ, нужна только программа в указанное время, желательно сегодня вечером. Если не успеваете, не берите заказ. Работа впринципе не сложная. Сделать по простому. Исполнитель будет назначен в 18:00 по МСК.
1. Общее
Программа предназначена для наглядной демонстрации работы алгоритма поиска подстроки в строке с использованием алгоритма Кнута, Морриса и Пратта.
Основное назначение программы – визуализировать и пояснить принцип работы алгоритма.
2. Функции программы
Программа даёт возможность пользователю ввести строку текста и подстроку, которую требуется в ней найти.
При запуске программа автоматически предлагает один из пяти встроенных вариантов текстовой строки и строки поиска, пользователь может ввести свои значения для этих строк по желанию.
Программа показывает, как работает алгоритм Кнута, Морриса и Пратта. При этом на экране показывается каждая поисковая итерация.
Показывается расчёт величины сдвига (величина «D») и её использование в алгоритме.
3. Интерфейс программы
Программа должна быть выполнена с использованием компилятора Visual C++ NET. По желанию разработчика может быть использована (рекомендуется) библиотека MFC.
Программа должна представлять собой приложение Windows c графическим интерфейсом пользователя, удовлетворяющим основным стандартам на пользовательский интерфейс.
Программа предоставляет пошаговый режим выполнения (пользователь нажимает клавишу для выполнения следующей итерации поиска) и автоматический режим, в котором выполнение происходит автоматически с указанной пользователем задержкой между итерациями.
4 На экране показывается:
• содержимое текстовой строки и искомой подстроки
• курсоры, показывающие сравниваемые символы,
• схема вычисления величины сдвига