(Е. Джобс) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Найдите максимальную длину подстроки, в которой ни одна тройка символов не записана два раза подряд. Например, в искомой подстроке не может быть фрагмента ABCABC.
Решение:
Python
s = open('4184.txt').readline().strip()
ml = 5
t = 5
for p in range(3, len(s) - 2):
if s[p:p+3] != s[p-3:p]:
t += 1
else:
ml = max(ml, t)
t = 5
print(ml)
Ответ: \(2278\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене