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

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

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

Условие

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

Задание 24

Ответ

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

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

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

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

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

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

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

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

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

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