24. Подсчет символов: Определите в прилагаемом файле последовательность из максимального количества…
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно $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$, то есть удлинить нельзя.