Задание 24. Информатика. ЕГЭ. Шастин. 4.10.2024
- Просмотры: 209
- Изменено: 23 ноября 2024
(Д. Бахтиев) Текстовый файл состоит не более чем из \(10^7\) латинских символов из набора \(A\), \(B\), \(C\), \(D\), \(E\), \(F\), \(G\), \(H\).
Определите подстроку наибольшей длины, начинающуюся и заканчивающуюся подстрокой вида «Согласная + Согласная + Гласная» и не содержащую внутри себя другие подстроки такого вида. В ответе укажите одно число — наибольшую длину такой подстроки.
Для выполнения этого задания следует написать программу.
Решение:
Python
s = open('24.txt').readline().strip()
n = len(s)
pos = []
vow = 'AE'
cons = 'BCDFGH'
i = 0
while i < n - 2:
if s[i] in cons and s[i+1] in cons and s[i+2] in vow:
pos.append(i)
i += 3
else:
i += 1
print(max([y - x + 3 for x, y in zip(pos, pos[1:])]))
Ответ: \(64\)