Задача к ЕГЭ по информатике на тему «поиск максимальной подстроки» №2

Текстовый файл состоит из символов A, B, C, D и E. Определите в прилагаемом файле минимальное количество идущих подряд символов, cреди которых ровно две гласных буквы, при этом подстрока состоит не только из гласных букв.

s = open(’24_13715.txt’).readline().replace(’A’,’*’).replace(’E’,’*’)
mn = 10**20
start = 0 if s[0] == ’*’ else 1
end = 0 if s[-1] == ’*’ else 1
s = s.split(’*’)
for i in range(start, len(s) - end):
    if len(s[i]) > 0:
        word = ’*’+s[i] + ’*’
        if len(word) < mn:
            mn = len(word)
print(mn)

Ответ: 3
Оцените статью
Я решу все!