Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Текстовый файл состоит из цифр 0, 7, 8, 9 и знаков арифметических операций «-» и «*» (вычитание и умножение).
Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
Правильный ответ:
111
import re
with open('2402.txt', 'r') as file:
data = file.readline()
# Паттерн для определения числа (без ведущих 0)
num = r'(?:[789][0789]*)'
# Поиск подстроки
pattern = rf'{num}(([-*]{num})*([-*]0)*)*'
matches = re.finditer(pattern, data)
answer = max([len(match.group()) for match in matches])
print(answer)
