Задача Perfectlines
"Совершенные строки". Понятия гармонии, идеала и совершенства впервые появились в Древней Греции и развивались философами эпохи Возрождения, а в дальнейшем И.Кантом и немецкими романтиками. Внося свой скромный вклад в развитие этих понятий, предложим такую задачу. Дана строка символов S, состоящая из маленьких букв латинского алфавита. Строка T называется идеальной в S, если T+T является подстрокой S. Максимальная длина идеальной в S строки называется индексом совершенства S. Если идеальных в S строк не существует, то индекс совершенства S полагают равным нулю. Напишите программу, которая определяет индекс совершенства данной строки.
Замечание: A+B обозначает конкатенацию строк A и B.
Подстрокой строки S называется последовательность подряд стоящих символов строки S.
"Совершенные строки". Понятия гармонии, идеала и совершенства впервые появились в Древней Греции и развивались философами эпохи Возрождения, а в дальнейшем И.Кантом и немецкими романтиками. Внося свой скромный вклад в развитие этих понятий, предложим такую задачу. Дана строка символов S, состоящая из маленьких букв латинского алфавита. Строка T называется идеальной в S, если T+T является подстрокой S. Максимальная длина идеальной в S строки называется индексом совершенства S. Если идеальных в S строк не существует, то индекс совершенства S полагают равным нулю. Напишите программу, которая определяет индекс совершенства данной строки.
Замечание: A+B обозначает конкатенацию строк A и B.
Подстрокой строки S называется последовательность подряд стоящих символов строки S.
Технические условия: Программа Perfectlines должна считать строку S с клавиатуры. Длина строки не превышает 100 символов. Программа должна определить индекс совершенства строки S и напечатать его на экране.
Пример
Ввод
hehadhadit
Вывод
3