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