Задание 24. Информатика. ЕГЭ. Поляков-4041

Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. В строках, содержащих менее \(15\) букв G, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

Пример. Исходный файл:

  VOVA
  ZAGALG
  QRAGQT

В этом примере во всех строках меньше \(15\) букв G. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами Q, расположенными в строке на \(1\)-й и \(5\)-й позициях. В ответе для данного примера нужно вывести число \(4.\)

m = 0
alph = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

for line in open('3785.txt'):
    if line.count('G') < 15:
        arr = [line.rfind(ch) - line.find(ch) for ch in alph]
        m = max(m, max(arr))
print(m)