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

Текстовый файл состоит не более чем из 106  символов V, D, M.

Найдите самую длинную последовательность, состоящую из символов M, стоящих через 1 элемент (разница в индексе равна 2), т.е. в последовательности MVDMVMM такой последовательностью будет MVD(M)V(M)M.

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

s = open("Задача 8.txt").read()
maxim =  0
for i in range(2):
    count = 1
    for j in range(i, len(s) - 2, 2):
        if s[j] == s[j + 2] and s[j] == "M":
            count += 1
            maxim = max(count, maxim)
        else:
            count = 1
print(maxim)

Ответ: 6
Оцените статью
Я решу все!