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

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

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

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

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

maxA, maxB = 0, 0

countA, countB = 1, 1

for i in range(len(s) — 1):

    if (s[i] == s[i + 1] and s[i] == ’A’):

        countA += 1

        maxA = max(maxA, countA)

    else:

        countA = 1

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

        countB += 1

        maxB = max(maxB, countB)

    else:

        countB = 1

print(maxA, maxB)

print(abs(maxB — maxA))

Ответ: 0