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

Дан файл 24-280.txt. Необходимо найти самую длинную подстроку, начинающуюся и оканчивающуюся на один и тот же символ, и не содержащую этот символ, кроме начала и конца.

f = open("24-280.txt")
s = f.readline()
alp = ’QWERTYUIOPASDFGHJKLZXCVBNM’ # Алфавит
m = [] # Список для хранения максимальных длин подстрок
for i in alp: # Проходим по каждому символу в алфавите
    a = s.split(i) # Разбиваем строку на части по текущему символу i
# Находим максимальную длину среди подстрок, которые находятся между первым
# и последним вхождением символа i
    mx = max(map(len, a[1:-1]))
    m.append(mx) # Добавляем найденную максимальную длину в список m
print(max(m) + 2)

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