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

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

Текстовый файл состоит не более чем из $106$ символов $A$ , $B$ , $C$ , $D$ , $E$ . Найдите количество повторений сочетаний $ABBA$ , $BABA$ и $BAAB$ . Для сочетания $BABA$ считать, что в последовательности $BABABA$ два повторения, для сочетания $ABBA$ считать, что в последовательности $ABBABBA$ два повторения, для сочетания $BAAB$ считать, что в последовательности $BAABAAB$ два повторения.

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

s = open("Задание_11_ДЗ.txt").read()
abba, baba, baab = 0, 0, 0
for i in range(len(s) - 3):
    if (s[i:i+4] == "ABBA"):
        abba += 1
    if (s[i:i+4] == "BABA"):
        baba += 1
    if (s[i:i+4] == "BAAB"):
        baab += 1
print(abba, baba, baab)

Ответ: 1641ABBA