Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1575. Periodic Strings
Полный переборОлимпиадные задачи на английском языке
| 27/02/1998 | Командные соревнования университета по программированию (5) |
| 04/07/2011 | Лето 2011 - дорешивание (04G) |
| 07/07/2011 | Лето 2011 - 4 (G) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
A character string is said to have period `k` if it can be formed by concatenating
one or more repetitions of another string of length `k`. For example, the string
"abcabcabcabc" has period 3, since it is formed by 4 repetitions of the
string "abc". It also has periods 6 (two repetitions of "abcabc") and
12 (one repetition of "abcabcabcabc").
Write a program to read a character string and determine its smallest period.
Input: A single character string of up to 80 non-blank characters.
Output: An integer denoting the smallest period of the input string.
Sample Input
HoHoHo
Sample Output
2
