Создан заказ №1538997
2 декабря 2016
Периодические префиксы
Как заказчик описал требования к работе:
Составьте программу prefixes.c, выполняющую поиск всех периодических префиксов заданной строки S. Префикс является периодическим, если его можно представить в виде
ddd....d это k
где d – некоторая подстрока. Для поиска префиксов программа должна строить префиксную функцию для строки S.
Программа пол
учает строку S через аргументы командной строки, и для каждого найденного префикса выводит в стандартный поток вывода два числа: длину префикса n и количество повторений k подстроки d в префиксе.
Например, пусть программа вызвана как
./prefixes aabaabaabaab
Тогда программа должна выводить в стандартный поток вывода
2 2
6 2
9 3
12
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 декабря 2016
Заказ завершен, заказчик получил финальный файл с работой

5

Периодические префиксы.jpg
2020-05-11 19:16
Последний отзыв студента о бирже Автор24
Общая оценка
4.7

Положительно
Очень довольна работой автора! Работа выполнена намного раньше срока, качественно, с автором все время была связь.