Куценок Леонид, группа 6303, лабораторная работа 5 "Алгоритм Кнута-Морриса-Пратта"

Сборка

Выполните команду cmake . в директории исходный файлов для создания необходимых конфигурационных файлов, которые потребуются при последующей сборке

Сборка всех исполняемых файлов

cmake --build "" --target all

Сборка программ, реализующих алгоритмы

• Кнута-Морриса-Пратта cmake --build "" --target kmp
• Поиска циклического сдвига cmake --build "" --target cycle_shift

Сборка программ, тестирующих алгоритмы

• Кнута-Морриса-Пратта cmake --build "" --target kmp_test
• Поиска циклического сдвига cmake --build "" --target cycle_shift_test

Сравнение скорости работы алгоритмов

cmake --build "" --target faster_algorithm

Запуск программ

Алгоритмы

Программы ожидает ввод, аналогичный вводу на Stepik

• Кнута-Морриса-Пратта ./kmp
• Поиска циклического сдвига ./cycle_shift

Тестирование

• Алгоритма Кнута-Морриса-Пратта ./kmp_test
• Алгоритма поиска циклического сдвига ./cycle_shift_test

Сравнение скорости работы алгоритмов

./faster_algorithm