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

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

Текстовый файл состоит не более чем из $106$ заглавных букв латинского алфавита. Найдите самую длинную последовательность, где символы $M$ и $S$ (в любом порядке) не стоят рядом .

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

f = open(’Задание_19_ДЗ.txt’).read()

f = f.replace(’MS’, ’M*S’)

f = f.replace(’SM’, ’S*M’)

ar = f.split(’*’)

print(max(map(len, ar)))

Ответ: 3339