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

В текстовом файле 7.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите максимальную цепочку вида FDEFDE… (конец цепочки может быть неполным) и запишите в ответ длину цепочки.

f = open(’C:/24_7.txt’)
a = f.readline()

s = ’’
# Смотрим, сколько полных подстрок FDE может быть
while s+’FDE’ in a:
    s += ’FDE’

# Добираем буквы для неполного конца цепочки
if s+’F’ in a:
    s += ’F’
    if s+’D’ in a:
        s += ’D’

print(len(s))

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