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

Текстовый файл состоит не более чем из 106  символов L, D и R. Определите максимальную длину цепочки вида LDRLDRLDR… (составленной из фрагментов LDR, последний фрагмент может быть неполным). В ответе запишите только число.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

s = open(’24.txt’).readline()
ans = ’’
while ans in s: #Пока наша подстрока есть в файле, мы её наращиваем
    ans += ’LDR’
while ans not in s:#Убираем по символу из подстроки, пока она вновь не будет подстрокой файла
    ans = ans[:-1]
print(len(ans))

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