Текстовый файл состоит не более чем из \(10^6\) символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна \(6:\) XYZ+XYZ.
Решение:
Python
s = open('4139.txt').readline().strip()
s = s.replace('XYZ', 'A')
ml, t = 0, 0
for p in range(len(s)):
if s[p] == 'A':
t += 1
elif t:
ml = max(ml, t)
t = 0
print(3 * ml)
Ответ: \(66\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене