Тема 24. Обработка символьной информации

24.03 Прочие прототипы

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела обработка символьной информации
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#26986

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

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 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

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!