Задача #6364
Работа со строками
(Д. Тараскин) Дана строка длиной менее 106 символов, состоящая из заглавных букв латинского алфавита. Будем называть подстрокой-лесенкой такую подстроку, в которой буквы чередуются следующим образом АBBCCCAAAADDDDD и т.д. Иными словами, первая буква записана один раз, вторая дублируется дважды, третья - трижды и т.д. Буквы соседних "ступеней" лесенки должны отличаться, но могут повторятся в пределах подстроки. Укажите длину самой длинной подстроки-лесенки. Обратите внимание, что лесенки могут идти как друг за другом, так и частично друг на друга накладываться.
В строке ABBCCCABBCCC - 2 лесенки идут друг за другом
В строке ABBCCCDDBBBCCCC - 2 лесенки - конец одной лесенки ABBCCC совпадает с началом другой CDDBBBCCCC
В строке AABBCCCCCCCCCCDDEEEEEEE - тоже 2 лесенки ABBCCC и CDDEEE