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

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

Найдите самую длинную последовательность, состоящую из рядом стоящих символов M, т.е. в последовательности VDMVDVDMMMVDVDVV такой последовательностью будет MMM.

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

file = open(«Задание 24.txt»)
 
text = file.read()
 
cur_len = 1
 
max_len = 0
 
for i in range(len(text) — 1):
 
    if text[i] == text[i + 1] == ’M’:
 
        cur_len += 1
 
    else:
 
        cur_len = 1
 
    max_len = max(cur_len, max_len)
 
print(max_len)

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