Числа и выражения

В строке вперемешку буквы, цифры и знаки. Как найти наибольшее число, записанное цифрами?

Выделить все группы цифр одной командой re.findall(r'[0-9]+', s) и сравнить их как числа — через int, а не как строки. Модуль re работает с регулярными выражениями — шаблонами текста. Шаблон [0-9]+ значит «одна или больше цифр подряд».

import re s = 'a23,45bfg24,131kirt16,1fff457.'numbers = re.findall(r'[0-9]+', s)print(numbers)print(max(int(x) for x in numbers))print(max(int(x) for x in numbers if int(x) % 2 == 0))

Как строки, '45' больше '131': строки сравниваются по первому символу, и 4 больше 1. Поэтому каждую группу переводим в int. Наибольшее чётное — 24: у 457 и 131 последняя цифра нечётная.

Нужна запись наибольшего чётного 14-ричного числа, а ответ — её длина. Цифры такого числа — 0–9 и A, B, C, D. Как её найти?

Разбить строку на блоки 14-ричных цифр. В каждом блоке лучшее чётное число — от первой ненулевой цифры до последней чётной. Среди блоков больше то число, у которого больше цифр, а при равной длине — то, что больше по цифрам слева направо.

Основание 14 чётное, поэтому чётность числа видна по последней цифре: чётны 0, 2, 4, 6, 8, A (10) и C (12). Ведущие нули значения не меняют — их отбрасывают lstrip('0'), иначе 00B2 казалось бы длиннее B2.

import re s = 'Z0A31C4F00B21D7'best = ''for block in re.findall(r'[0-9A-D]+', s):    block = block.lstrip('0')    end = -1    for i in range(len(block)):        if block[i] in '02468AC':            end = i    t = block[:end + 1]    if len(t) > len(best) or len(t) == len(best) and t > best:        best = t print(best, len(best))

Блоки — 0A31C4 и 00B21D7: Z и F не 14-ричные цифры. Из первого получается A31C4, из второго — только B2: после 2 чётных цифр нет. Сравнение строк t > best здесь работает: цифры 0–9 идут раньше букв A–D, как и их значения.

Как найти самое длинное корректное выражение — например, в строке 03+5**7+0*12?

Описать выражение шаблоном: число, а за ним сколько угодно раз «знак, число». re.finditer найдёт все такие куски слева направо, остаётся взять самый длинный. Вычислять выражения не нужно — проверяется только запись.

Число без ведущих нулей — это либо 0, либо ненулевая цифра и за ней любые цифры. Разберём шаблон по частям:

import re s = '03+5**7+0*12'number = r'(?:0|[1-9][0-9]*)'pattern = number + r'(?:[+*]' + number + r')*'for m in re.finditer(pattern, s):    print(m.group())

Ноль не может начинать число, поэтому первое выражение — просто 0, а следующее начинается с 3. Два знака подряд обрывают 3+5. Самое длинное — 7+0*12, 6 символов.

Шаблон меняют по условию. Знаки − и * — это [-*]; если нуля в выражении быть не может, число — [1-9][0-9]*.

Решим задачу темы целиком:

«Текстовый файл 24-6.txt состоит из десятичных цифр и знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака). В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов.»

Это ровно шаблон из прошлого раздела: числа без ведущих нулей, знаки + и *. Читаем строку из файла и берём самое длинное совпадение. Файл 24-6.txt приложен к задаче темы в практике этой подтемы.

import re s = open('24-6.txt').readline().strip()number = r'(?:0|[1-9][0-9]*)'pattern = number + r'(?:[+*]' + number + r')*'print(max(len(m.group()) for m in re.finditer(pattern, s)))

Ответ — 172. Программа проходит 200 000 символов файла за доли секунды.

• Все числаre.findall(r'[0-9]+', s)
• Сравнениечерез int, не как строки
• Система счисленияблоки цифр, без ведущих нулей, длина, потом цифры
• Число без ведущих нулей(?:0|[1-9][0-9]*)
• Выражениечисло + «знак, число» сколько угодно раз
• Ответmax длины по re.finditer; задача темы — 172