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

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

file = open(’24.txt’)
s = file.read()
max_size = 4
temp_size = 4
for i in range(len(s)):
    if len(set(s[i:i + 5])) == 5:
        temp_size += 1
        max_size = max(max_size, temp_size)
    else:
        temp_size = 4
print(max_size)

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