Задание №24 — Обработка строк, нахождение подстроки

Решение:

Из букв A, C, D, F, O гласные — это A и O, согласные — C, D, F. Нас интересует самая длинная цепочка вида «согласная+гласная», «согласная+гласная», … — то есть участок чётной длины, разбитый на пары, каждая из которых состоит из согласной и следующей за ней гласной. В ответе нужно указать количество таких пар.

Идём по файлу с позиции $i$. Если s[i] — согласная, а s[i+1] — гласная, то это очередная пара цепочки: увеличиваем счётчик и перескакиваем через оба символа (i += 2). Иначе цепочка обрывается: обнуляем счётчик и сдвигаемся на один символ.

s = open('59133_24.txt').read().strip()
glas = 'AO'

mx = cur = 0
i = 0
while i < len(s) - 1:
    if s[i] not in glas and s[i + 1] in glas:
        cur += 1
        i += 2
    else:
        cur = 0
        i += 1
    if cur > mx:
        mx = cur

print(mx)

Сдвиг на 1 при обрыве не теряет решений: после удачной пары следующий символ — гласная, и новая цепочка с него начаться не может. Программа выводит 95: максимальная цепочка состоит из 95 пар (190 символов подряд). Ответ: 95