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

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

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

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

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

maxim = 0

A1, A2 = 0, 0

flag = False

for i in range(len(s)):

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

        # Иначе может быть такое, что А является далеко не первым символов

        # и найденная разность будет между нулем и первым символом A

        A2 = i

        flag = True

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

        A1 = A2

        A2 = i

        diff = A2 — A1 — 1

        if (diff > maxim):

            maxim = diff

print(maxim)

Ответ: 53