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