Задание КИМ № 24: Обработка символьных строк
Раздел № 155: Цепочки максимальной длины
(А. Богданов) Текстовый файл 24-171.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Файл разбит на строки различной длины. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка может начинаться и заканчиваться любым символом из XYZ, но внутри цепочки порядок строго определен. Например, для строки SAZXYZXYZXZQW длина цепочки равна 8: Z+XYZ+XYZ+X, где цепочка начинается с Z и заканчивается X. |
53
сайт Полякова