24. Подсчет символов: Определите в прилагаемом файле последовательность из максимального количества…
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно $45$ нечётных цифр и при этом начинающуюся с буквы $G$, не содержащую других букв $G$, кроме первой.
В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Условие «начинается с $G$ и внутри больше нет $G$» означает, что строка сама собой разбивается буквами $G$ на независимые отрезки. Каждый кандидат — это буква $G$ плюс текст до следующей $G$. Поэтому достаточно перебрать эти отрезки, а не все подстроки.
Внутри одного отрезка нам нужно ровно $45$ нечётных цифр, значит берём префикс, обрывающийся прямо перед $46$-й нечётной цифрой (а если их в отрезке всего $45$ — берём отрезок целиком). Это и есть максимальная длина для данного отрезка: любой символ дальше — либо $46$-я нечётная цифра, либо уже следующая $G$.
Сама буква $G$ нечётной цифрой не является и в счётчик не идёт, но в длину входит.
s = open('24-01.txt').read().strip()
odd = set('13579')
best = 0
for block in s.split('G')[1:]: # каждый отрезок — текст после очередной G
pos = [k for k, c in enumerate(block) if c in odd]
if len(pos) >= 45:
# обрываемся перед 46-й нечётной цифрой, либо берём отрезок целиком
L = 1 + (pos[45] if len(pos) > 45 else len(block)) # +1 — сама буква G
best = max(best, L)
print(best) # 76
Проверка найденного фрагмента: длина $76$, первый символ $G$, вхождений $G$ внутри ровно $1$, нечётных цифр ровно $45$, а следующий за фрагментом символ — $9$, то есть удлинить нельзя.