Задание №24 — Обработка строк, нахождение подстроки
Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество идущих подряд символов, расположенных в обратном алфавитном порядке (возможно, с повторением символов).
Для выполнения этого задания следует написать программу.
Правильный ответ
19
Пояснение
Решение:
Алфавитный порядок для наших символов — это X, Y, Z. Значит «обратный алфавитный порядок» означает, что каждый следующий символ не идёт в алфавите позже предыдущего: (нестрогое неравенство, потому что повторы разрешены). Для символов это обычное сравнение строк в Python.
Достаточно одного прохода по файлу: храним длину текущей подходящей серии cur. Если очередной символ не больше предыдущего, серия продолжается (cur += 1), иначе серия обрывается и новая начинается с текущего символа (cur = 1). Максимум из всех значений cur и есть ответ.
s = open('44248_24.txt').read().strip()
mx = cur = 1
for i in range(1, len(s)):
if s[i] <= s[i - 1]:
cur += 1
else:
cur = 1
if cur > mx:
mx = cur
print(mx)
Программа выводит 19: в файле есть 19 подряд идущих символов, образующих невозрастающую цепочку (например, несколько Z, затем несколько Y, затем несколько X), а 20 таких подряд нет.
Ответ: 19