Текстовый файл состоит не более чем из \(10^6\) символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите максимальное количество идущих подряд групп символов вида «согласная + согласная + гласная».
Решение:
Python
s = open('6051.txt').readline().strip()
vow = 'AEO'
dp = [0] * len(s)
if s[0] not in vow and s[1] 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-1] not in vow and s[i] in vow:
dp[i] = dp[i - 3] + 1
print(max(dp))
Ответ: \(19\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене