Задача к ЕГЭ по информатике на тему «прочие прототипы» №1

Задание выполняется с использованием прилагаемых файлов

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

В строках, содержащих менее 25 букв K, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

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

YOU

PASS

THE

EGE

В этом примере во всех строках меньше 25 букв K. Самое большое расстояние между одинаковыми буквами — в четвертой строке между буквами E, расположенными в строке на 1-й и 3-й позициях. В ответе для данного примера нужно вывести число 2.

file = open("24.txt")

a = []
s = ’QWERTYUIOPASDFGHJKLZXCVBNM’
maxim = 0

for i in range(1000):
    a.append(file.readline())

# find() выводит индекс первого вхождения некоторого символа
# rfind() выводит индекс последнего вхождения некоторого символа
for i in range(len(a)):
    if a[i].count(’K’) < 25:
        for j in s:
            maxim = max(maxim, a[i].rfind(j) - a[i].find(j))

print(maxim)

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