Текстовый файл состоит не более чем из заглавных букв латинского алфавита. Найдите длину максимальной неубывающей подпоследовательности символов по таблице 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