Задача к ЕГЭ по информатике на тему «поиск максимальной подстроки» №2

Текстовый файл 24-2.txt состоит из цифр от 1 до 4, знаков операций «+» и «*» (сложение и умножение) и заглавных латинских букв A,B,C,D, E,F  .

Определите максимальное количество символов в непрерывной последовательности символов, состоящей из буквы A  , за которой следует корректное арифметическое выражение с целыми неотрицательными числами в десятичной системе счисления.

В этом выражении знаки операций находятся строго между операндами и никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики.

В ответе укажите количество символов в найденном выражении.

f = open("24-2.txt")
s = f.readline()
s = s.replace(’B’, ’ ’).replace(’C’, ’ ’).replace(’D’, ’ ’).replace(’E’, ’ ’).replace(’F’, ’ ’)
s = s.replace(’2’, ’1’).replace(’3’,’1’).replace(’4’,’1’).replace(’+’, ’*’)
while ’**’ in s:
    s = s.replace(’**’, ’* *’)
while ’AA’ in s:
    s = s.replace(’AA’, ’A A’)
s = s.replace(’*A’, ’* A’).replace(’1A’, ’1 A’)
s = s.replace(’A*’, ’A *’)
a = s.split()
mx = 0
for i in a:
    if i[0] == ’A’ and i.count(’A’) == 1:
        if mx < len(i):
            mx = len(i)
print(mx)

Ответ: 17
Оцените статью
Я решу все!