Задание 24 ЕГЭ по информатике

Question

Текстовый файл состоит из десятичных цифр, знаков $«+»$ и $«*»$ (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака), значение которого равно нулю. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов.
Файл к заданию: https://drive.google.com/file/d/131JBbPQTe1OJ9Myb33nnbTGsBixFbD6Z/view?usp=drive_link

Accepted Answer

Программное решение при помощи регулярных выражений:
from re import *

s = open('24.txt').readline()

num = r'([1-9][0-9]*|0)'
pr0 = rf'(({num}\*)*0(\*{num})*)'
reg = rf'{pr0}(\+{pr0})*'
reg = rf'(?=({reg}))'

m = max([x.group(1) for x in finditer(reg,s)],key=len)
print(len(m))
Ответ: 197.

Задание 24 ЕГЭ по информатике

Задания на обработку символьных строк