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

Текстовый файл состоит не более чем из 106  заглавных букв латинского алфавита. Найдите длину максимальной подпоследовательности, где идет чередование гласных и согласных букв. Считать, что Y  — гласная.

Для выполнения этого задания следует написать программу. Воспользуйтесь файлом «Задание_30_ДЗ». В ответе запишите длину искомой последовательности.

Пример подходящей последовательности: BAKON   Y RARET

# Читаем содержимое файла
f = open("Задание_30_ДЗ__tcmk.txt").read()

# Определяем гласные буквы (включая ’Y’)
gl = ’EIOAUY’

# Инициализируем счетчик и максимальную длину последовательности
count = 1
maxim = 0

# Проходим по всем символам строки, кроме последнего
for i in range(len(f) - 1):
    # Проверяем, меняется ли тип символа (гласная/согласная) между текущим и следующим
    if (f[i] in gl) != (f[i + 1] in gl):
        count += 1  # Увеличиваем счетчик, если тип символа изменился
        maxim = max(maxim, count)  # Обновляем максимальную длину последовательности
    else:
        count = 1  # Сбрасываем счетчик, если тип символа не изменился

# Выводим максимальную длину последовательности чередующихся гласных и согласных
print(maxim)

 

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