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

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

В ответ укажите длину найденной строки, не включая граничные символы.

Например, для строки DABCDFG ответом будет 3.

f = open("24.txt").readline()
M = []# Массив для сохранения длин всех подобных подстрок

#Перебор всех символов
for i in "qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM0123456789":
    # Разделяем строку на подстроки с помощью split,
# указав текущий символ в качестве разделителя,
    # таким образом, находим длины подстрок,
    # которые оказались между двумя символами i
    for j in f.split(i):
        M.append(len(j))

# Выводим максимальное значение длины
print(max(M))

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