(В.Н. Шубинкин) Текстовый файл содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более \(10^6\) символов. Возрастающей подпоследовательностью будем называть непрерывную последовательность символов, расположенных в порядке увеличения их номера в кодовой таблице символов ASCII. Определите длину наибольшей возрастающей подпоследовательности.
Решение:
Python
s = open('3353.txt').readline().strip()
lmax = 0
t = 1
for p in range(1, len(s)):
if s[p] > s[p-1]:
t += 1
else:
lmax = max(lmax, t)
t = 1
lmax = max(lmax, t)
print(lmax)
Ответ: \(8\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене