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

Просмотров 7 Комментарии 0

Текстовый файл 4.txt состоит не более чем из $106$ заглавных латинских букв (A..Z). Файл разбит на строки различной длины. В строках, содержащих более 50 букв N, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

f = open(’D:/4.txt’)
a = f.readlines()
abc = ’ABCDEFGHIJKLMNOPQRSTUVWXYZ’
c = 0
mx = 0
for s in a:
    if s.count(’N’) > 50:
        for i in abc:
            r = s.rfind(i) - s.find(i)
            mx = max(mx, r)
print(mx)

Ответ: 998