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

Текстовый файл состоит не более чем из 106  заглавных букв латинского алфавита. Найдите длину максимальной неубывающей подпоследовательности символов по таблице ASCII.

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

# Открываем файл и читаем его содержимое
f = open("Задание_39_ДЗ.txt").read()

# Инициализируем переменные
maxim = 0  # Переменная для хранения максимальной длины неубывающей подпоследовательности
count = 1  # Переменная для подсчета текущей длины последовательности

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

# Выводим максимальную длину неубывающей подпоследовательности
print(maxim)

 

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