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

Просмотров 7 Комментарии 0

Текстовый файл состоит не более чем из $106$ символов $A$ , $B$ , $C$ , $D$ , $E$ . Найдите количество символов между двумя самыми отдалёнными буквами $A$ , между которыми находятся только согласные буквы. Например, для последовательности $AABA (BCB )AD$ ответ будет равен 3.

Для выполнения этого задания следует написать программу. Воспользуйтесь файлом «Задание_10_ДЗ». В ответе запишите искомое количество символов.

s = open(’Задание_10_ДЗ.txt’).read()

maxim = 0

A1, A2 = 0, 0

flag = False

for i in range(len(s)):

    if (flag == False and s[i] == ’A’):

        A2 = i

        flag = True

    if (flag == True):

        if (s[i] == ’E’):

            flag = False

        else:

            if (s[i] == ’A’):

                A1 = A2

                A2 = i

                diff = A2 — A1 — 1

                if (diff > maxim):

                    maxim = diff

print(maxim)

Ответ: 21