Текстовый файл состоит не более чем из
В ответ запишите длину минимальной подстроки, содержащу
Приведём решение на языке Python.
f = open('24.txt')
s = f.readline()
mini = 10**10
count = 0
pos = []
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 = count
print(mini)
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 1523.
Ответ: 1523.
Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Ильи Андрианова на языке Python.
s = open('24.txt').readline().split('T')
mini = 10**9
for i in range(len(s)-98):
r = 'T' + 'T'.join(s[i:i+99]) + 'T'
mini = min(mini, len(r))
print(mini)