(ЕГЭ-2022) Текстовый файл содержит строку из набора A, B, C, D, O, всего не более чем из \(10^6\) символов. Определите максимальное количество идущих подряд пар символов вида «гласная + согласная».
Решение:
Python
s = open('5327.txt').readline().strip()
vow = 'AO'
con = 'BCD'
dp = [0] * len(s)
for i in range(2):
if s[i] in vow and s[i+1] in con:
dp[i] = 1
for i in range(2, len(s) - 1):
if s[i] in vow and s[i+1] in con:
dp[i] = dp[i - 2] + 1
print(max(dp))
Ответ: \(202\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене