Определите длину минимальной подстроки, содержащую не менее 130
Условие
Текстовый файл состоит не более чем из 10⁶ символов латинского алфавита. Определите длину минимальной подстроки, содержащую не менее 130 символов W. Для выполнения этого задания следует написать программу.Задание 24
Ответ
2086
Решение по шагам
Как рассуждать
Решение. Приведём решение на языке 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
Бесплатно · займёт минуту
Другие задачи по теме «Обработка символьных строк»
Определите максимальное количество идущих подряд символов, среди11 классОпределите длину самой длинной последовательности, состоящей из11 классОпределите максимальную длину цепочки вида XYZXYZXYZ... (составленной11 классОпределите максимальное количество идущих подряд символов, среди11 классОпределите максимальное количество идущих подряд символов A.Для11 класс