Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. В строках, содержащих менее \(20\) букв E, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.
Пример. Исходный файл:
VOVA ZAEALE QRAEQT
В этом примере во всех строках меньше \(20\) букв E. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами Q, расположенными в строке на \(1\)-й и \(5\)-й позициях. В ответе для данного примера нужно вывести число \(4.\)
Решение:
Python
m = 0
alph = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
for line in open('3785.txt'):
if line.count('E') < 20:
arr = [line.rfind(ch) - line.find(ch) for ch in alph]
m = max(m, max(arr))
print(m)
Ответ: \(974\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене