Задача к ЕГЭ по информатике на тему «поиск максимальной подстроки» №2

Текстовый файл 4.txt состоит не более чем из 106  символов. Определите максимальное количество идущих подряд символов, среди которых каждые три подряд идущих символа различны между собой.

f = open("4.txt") a = f.readline()  l = 2 mx = 2  for i in range(len(a)-2):     if a[i] != a[i+1] and a[i] != a[i+2] and a[i+1] != a[i+2]:         l += 1         mx = max(mx, l)     # Выставляем 2, потому что у нас сдвиг на 1 символ,     # первый и второй символ мы уже ранее рассматривали     else:         l = 2 print(mx) 

 

Ответ: 157
Оцените статью
Я решу все!