Определите длину самой длинной непрерывной подпоследовательности, где
Условие
Текстовый файл состоит не более чем из 10⁶ символов латинского алфавита. Определите длину самой длинной непрерывной подпоследовательности, где символ Y встречается не более 100 раз. Для выполнения этого задания следует написать программу.
Задание 24
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.f=open('24.txt')s=f.readline()lens=len(s)mas=[]for i in range(lens): if s[i]=='Y': mas.append(i)if len(mas)<=100: print(lens)else: maxl=mas[100] for i in range(len(mas)-101): maxl=max(maxl,mas[i+101]-mas[i]-1) maxl=max(maxl,lens-mas[i+1]) print(maxl) В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ —
Осталось ещё 1 шаг
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту