24. Подсчет символов: Определите в этом файле последовательность идущих подряд символов…
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного $14$-ричного числа.
В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности. Примечание. Латинские буквы $A$, $B$, $C$ и $D$ означают цифры из алфавита $14$-ричной системы счисления.
Разбираем условие на три независимых требования к искомой подстроке.
Во-первых, это должна быть запись числа в системе с основанием $14$, значит все символы обязаны принадлежать алфавиту $0$–$9$, $A$, $B$, $C$, $D$. Любая буква от $E$ до $Z$ — разделитель. Поэтому строка распадается на блоки допустимых символов, и искать надо внутри блоков.
Во-вторых, число чётное. Основание $14$ чётно, поэтому все разряды, кроме последнего, дают чётный вклад, и чётность числа определяется только последней цифрой. Чётные цифры алфавита: $0$, $2$, $4$, $6$, $8$, $A$ (это $10$) и $C$ (это $12$). Значит подстрока обязана заканчиваться на одну из них.
В-третьих, слова «значащих цифр» означают запрет ведущего нуля, то есть первый символ подстроки не может быть $0$.
Число тем больше, чем больше в нём разрядов, поэтому сначала максимизируем длину. Внутри блока самое левое допустимое начало — первая ненулевая цифра, самый правый допустимый конец — последняя чётная цифра. Их разность и даёт максимальную длину для этого блока. Если длины у нескольких блоков совпали, сравниваем сами записи как строки — при равной длине это и есть сравнение по величине.
import re
s = open('24-05.txt').read().strip()
even = set('02468AC') # чётные цифры 14-ричной системы
best_len, best_val = 0, ''
for m in re.finditer(r'[0-9A-D]+', s): # блоки из допустимых символов
b = m.group()
i = 0 # первая ненулевая цифра
while i < len(b) and b[i] == '0':
i += 1
if i == len(b):
continue
j = len(b) - 1 # последняя чётная цифра
while j >= i and b[j] not in even:
j -= 1
if j < i:
continue
cand = b[i:j+1]
if len(cand) > best_len or (len(cand) == best_len and cand > best_val):
best_len, best_val = len(cand), cand
print(best_len) # 2598
Проверка: самый длинный блок допустимых символов имеет длину $2600$, после отсечения ведущих нулей слева и «нечётного хвоста» справа от него остаётся $2598$ символов. Ближайший конкурент даёт лишь $1216$, так что тай-брейк по значению здесь не понадобился.