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

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

f = open(’10.txt’)
s = f.readline()
maxi = 0

# По умолчанию будут подходить 3 символа,
# чтобы при выполнении первой проверки количество стало равно 4
k = 3

for i in range(0, len(s) - 3):
    x = s[i:i + 4]  # Срез 4 подряд идущих символов
    if len(set(x)) == 4:  # Если количество уникальных символов равно 4
        k += 1  # Добавляем к количеству новый крайний символ
        maxi = max(maxi, k)
    else:
        k = 3  # Сбрасываем счётчик до значения по умолчанию

print(maxi)

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