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

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

f = open(’3.txt’)
s = f.readline()

a = ’BCD’
b = ’AE’

#Циклы проходятся по всем вариантам сочетания согл+гласная
for i in a:
    for j in b:
        t = i+j#записывается пара символов
        s = s.replace(t,’**’)#все найденные сочетания такого вида заменяются на **

s1 = ’*’
while s1 in s: #добавляем к s1 ’*’ пока такая подстрока есть в строке
    s1 += ’*’
print((len(s1)-1)//2) #поскольку мы считаем количество пар,а не символов,мы должны поделить длину s1 на 2 чтобы получить окончательный ответ

Второй способ решения

file = open(’24.txt’)
s = file.read()
max_count = 0
temp_count = 0
for start in range(2):
    temp_count = 0
    for index in range(start, len(s) - 1, 2):
        if s[index] in "BCD" and s[index + 1] in "AE":
            temp_count += 1
            max_count = max(max_count, temp_count)
        else:
            temp_count = 0
print(max_count)

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