Определите минимальную подстроку, содержащую 100 символов Т. Для
Условие
Текстовый файл состоит не более чем из 10⁶ символов латинского алфавита. Определите минимальную подстроку, содержащую 100 символов Т. Для выполнения этого задания следует написать программу.
Задание 24В ответ запишите длину минимальной подстроки, содержащу 100 символов Т.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке 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)-99): count=pos[j+99] - pos[j] + 1 if count < mini: mini = countprint(mini) В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ —
Осталось ещё 1 шаг
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту