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

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

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

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

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

Условие «начинается чётной цифрой и других чётных цифр внутри нет» устроено так же, как обычное «начинается с буквы $X$ и других $X$ нет». Роль разделителя играет весь набор $0$, $2$, $4$, $6$, $8$. Строка распадается чётными цифрами на независимые отрезки: каждый кандидат — это одна чётная цифра плюс текст до следующей чётной цифры. Перебираем только такие отрезки, а не все подстроки.

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

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

import re

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

# отрезок = чётная цифра + всё до следующей чётной цифры
for m in re.finditer(r'[02468][^02468]*', s):
    b = m.group()
    pos = [k for k, c in enumerate(b) if c == 'W']
    if len(pos) >= 30:
        # обрываемся перед 31-й W, либо берём отрезок целиком
        best = max(best, pos[30] if len(pos) > 30 else len(b))

print(best)   # 109

Проверка найденного фрагмента: длина $109$, первый символ — цифра $8$, других чётных цифр внутри нет, букв $W$ ровно $30$, а следующий за фрагментом символ — $W$, то есть удлинить нельзя.

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

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