Задание 24. Информатика. ЕГЭ. Поляков-2529
- Просмотры: 68
- Изменено: 1 февраля 2025
(В.Н. Шубинкин) Текстовый файл состоит не более чем из \(10^6\) символов — заглавных латинских букв и цифр. Возрастающей подпоследовательностью будем называть непрерывную последовательность символов, расположенных в порядке увеличения их номера в кодовой таблице символов ASCII. Найдите наибольшую возрастающую подпоследовательность в этом файле, запишите в ответе сначала саму последовательность, а затем — её длину. Если таких последовательностей несколько, используйте первую из них.
Решение:
Python
Два указателя
s = open('24.txt').readline()
l = 0
mlen = 0
seq = None
for r in range(1, len(s)):
if s[r] <= s[r-1]:
if r - l > mlen:
mlen = r - l
seq = s[l:r]
l = r
print(seq, mlen)
Ответ: \(XYZ \,\, 3\)