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

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

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

Английский алфавит: ABCDEF   GHIJKLM    NOP QRST  UV W XY Z  .

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

# Определяем гласные буквы
gl = ’EIOAU’

# Инициализируем счетчики для гласных и согласных
count_gl, count_sogl = 0, 0
maxim_gl, maxim_sogl = 0, 0

# Проходим по каждому символу в строке
for i in range(len(f)):
    if f[i] in gl:  # Проверяем, является ли символ гласной
        count_gl += 1  # Увеличиваем счетчик гласных
        maxim_gl = max(maxim_gl, count_gl)  # Обновляем максимальное количество гласных
        count_sogl = 0  # Сбрасываем счетчик согласных
    else:
        count_sogl += 1  # Увеличиваем счетчик согласных
        maxim_sogl = max(maxim_sogl, count_sogl)  # Обновляем максимальное количество согласных
        count_gl = 0  # Сбрасываем счетчик гласных

# Выводим максимальные длины последовательностей гласных и согласных
print(maxim_gl, maxim_sogl)

 

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