Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

24. Подсчет символов: Определите в прилагаемом файле последовательность из максимального количества…

Задание #297480
Решено верно
Решено неверно
Сообщить о проблеме

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно $55$ любых цифр, начинающуюся буквой N и при этом не содержащую других $N$, кроме первой.

В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.

Условие «начинается с $N$ и внутри больше нет $N$» означает, что строка сама собой разбивается буквами $N$ на независимые отрезки. Каждый кандидат — это буква $N$ плюс текст до следующей $N$. Поэтому достаточно перебрать эти отрезки, а не все подстроки.

Внутри одного отрезка нам нужно ровно $55$ цифр, значит берём префикс, обрывающийся прямо перед $56$-й цифрой (а если цифр в отрезке всего $55$ — берём отрезок целиком). Это и есть максимальная длина для данного отрезка: любой символ дальше — либо $56$-я цифра, либо уже следующая $N$.

Сама буква $N$ цифрой не является и в счётчик не идёт, но в длину входит.

s = open('24-03.txt').read().strip()
best = 0

for block in s.split('N')[1:]:      # каждый отрезок — текст после очередной N
    pos = [k for k, c in enumerate(block) if c.isdigit()]
    if len(pos) >= 55:
        # обрываемся перед 56-й цифрой, либо берём отрезок целиком
        L = 1 + (pos[55] if len(pos) > 55 else len(block))   # +1 — сама буква N
        best = max(best, L)

print(best)   # 132

Проверка найденного фрагмента: длина $132$, первый символ $N$, вхождений $N$ внутри ровно $1$, цифр ровно $55$, а следующий за фрагментом символ — $3$, то есть удлинить нельзя.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение