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

Информатика·Обработка символьных строк·11 класс

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

Условие

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

Ответ

2086

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

  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 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

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

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