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

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

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

Найдите самую длинную последовательность, состоящую из пар разных элементов, т.е. в последовательности VVDMVDVMMVDVMDVDMMDD условию будет удовлетворять последовательность MMDD.

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

f = open(’Задача 10.txt’)
s = f.read() + "+"
# плюс один символ, чтобы проверить все пары
maxim = 0
for j in range(2):
    count = 0
    for i in range(j + 1, len(s) - 1, 2):
        if s[i] == s[i - 1] :
            count += 2
            maxim = max(maxim, count)
            if s[i] == s[i + 1]:
                count = 0
        else:
            count = 0
print(maxim)

Ответ: 4