(ЕГЭ-2024) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только десятичные цифры, а также знаки «\(+\)» и «\(*\)» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака), значение которого равно нулю. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов в найденном выражении.
Решение:
Python
from re import finditer
s = open('7573.txt').readline().strip()
nn = r'[1-9]\d*'
zn = rf'(?:{nn}\*|0\*)*0(?:\*{nn}|\*0)*'
sum_prod = rf'{zn}(?:\+{zn})*'
arr = [len(g.group(0)) for g in finditer(f'{sum_prod}', s)]
print(max(arr))
Ответ: \(104\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене