24.01 Поиск максимальной подстроки

Решение через цикл

Считаем файл. Заменим нужные комбинации на звёздочки, таким образом мы сможем проверять, если рядом две звезды - попалась нужная комбинация. Пройдёмся по строке и последовательно проверим, что соседние элементы - звёзды, если это так, то увеличим счётчик и обновим максимум (если нашли более длинную последовательность), если же последовательность прервалась - сбросим счётчик. Выводим найденный максимум.

# Открываем файл и читаем первую строку
f = open("Задание_18_ДЗ.txt")
s = f.readline()

# Заменяем все пары "RA" и "RE" на звездочки
s = s.replace("RA", "*")
s = s.replace("RE", "*")

# count - счетчик текущей последовательности звездочек
count = 1
# maxim - максимальная длина найденной последовательности
maxim = 0

# Проходим по всем символам строки (кроме последнего)
for i in range(len(s) - 1):
    # Если два подряд идущих символа - это звездочки
    if s[i] == s[i + 1] and s[i] == "*":
        # Увеличиваем счетчик последовательности
        count += 1
        # Обновляем максимальную длину
        maxim = max(maxim, count)
    else:
        # Последовательность прервалась - сбрасываем счетчик
        count = 1

# Выводим максимальное количество подряд идущих пар RE или RA
print(maxim)