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