Присоединиться

11 класс·базовый уровень

Определите длину самой длинной непрерывной подпоследовательности, где

Условие

Текстовый файл состоит не более чем из 10⁶ символов латинского алфавита. Определите длину самой длинной непрерывной подпоследовательности, где символ Y встречается не более 100 раз. Для выполнения этого задания следует написать программу.

Задание 24

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Приведём решение на языке 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 шаг

  1. Примечание. Путь к файлу необходимо указать…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка символьных строк»