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

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

Определите минимальную подстроку, содержащую 210 символов T. Для

Условие

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

Задание 24

Ответ

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

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

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

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

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

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

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

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

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

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

Определите минимальную подстроку, содержащую 210 символов T. Для — решение с объяснением | Lom Ai