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

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

Текстовый файл состоит не более чем из $106$ символов $A$ , $B$ , $C$ . Найдите самую длинную последовательность, состоящую из символов $B$ , стоящих через 1 элемент (разница в индексах равна 2). Например, для последовательности $AA (B)A (B )C(B)BD$ ответ будет равен 3.

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

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

maxim = 0

for j in range(2):

    count = 1

    for i in range(j, len(s) — 2, 2):

        if (s[i] == s[i + 2] and s[i] == ’B’):

            count += 1

            if (count > maxim):

                maxim = count

        else:

            count = 1

print(maxim)

Ответ: 11