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

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

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

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

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

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