Задание 24. Информатика. ЕГЭ. Поляков-6252

(PRO100 ЕГЭ) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только буквы латинского алфавита A, C, D, F и O. Определите максимальное количество идущих подряд троек символов вида

согласная + любая буква + гласная

Например, для строки ACCADAADD ответом будет число \(2\) (ACCADAADD).

s = open('6252.txt').readline().strip()
#s = 'ACCADAADD'
dp = [0] * len(s)
vow = 'AO'

if s[0] not in vow and s[2] in vow:
    dp[2] = 1
for i in range(3, len(s)):
    if s[i-2] not in vow and s[i] in vow:
        dp[i] = dp[i-3] + 1
print(max(dp))