Составьте программу prefixes.c, выполняющую поиск всех периодических префиксов заданной строки S. Префикс является периодическим, если его можно представить в виде ddd....d это k где d – некоторая подстрока. Для поиска префиксов программа должна строить префиксную функцию для строки S. Программа получает строку S через аргументы командной строки, и для каждого найденного префикса выводит в стандартный поток вывода два числа: длину префикса n и количество повторений k подстроки d в префиксе. Например, пусть программа вызвана как
./prefixes aabaabaabaab
Тогда программа должна выводить в стандартный поток вывода
2 2 6 2 9 3 12 4
Тип: Решение задач
Предмет: C/C++
Задача на С++ ввод из файлов input и вывод в output
Стоимость: 409,5 руб.
Эссе по истории — сложная учебная работа, в которой надо не только изложить позицию, но и показать знание выбранного периода.Это эссе — обязательная часть единого государственного экзамена по истории, также его часто задают на профильных факультетах университета. Если планируете , пришло время нау…
Читать дальшеЕсли вы решили защитить кандидатскую диссертацию, знание определенных тонкостей и вообще – всех этапов защиты работы поможет вам не только успешно справиться с поставленной целью, но и сделать это на высшем уровне.Нужно четко понимать, что ученая степень существенно отличается от ученого звания.В Е…
Читать дальше