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

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

Определите длину минимальной подстроки, содержащую не менее 130

Условие

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

Задание 24

Ответ

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

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

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

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

    Решение. Приведём решение на языке Python.f = open('24.txt')s = f.readline()mini = 10**10count = 0pos = []for i in range(len(s)): if s[i] == 'W': pos.append(i)for j in range(len(pos)-129): count=pos[j+129] - pos[j] + 1 if count < mini: mini = countprint(mini) В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ —

Осталось ещё 1 шаг

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

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

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

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