Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых пара
Приведём решение Светланы Юнусовой на языке Python.
f = open('24.txt')
s = f.readline()
mx = 0
p = [-1] + [i for i in range(len(s)-1) if s[i]+s[i+1]=='WW'] + [len(s)-1]
for i in range(len(p)-101):
mx = max(mx, p[i+101]-p[i])
print(mx)
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 82167.
Ответ: 82167.
Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Юрия Красильникова на языке Python.
s = open('24.txt').readline()
p = [-1] + [i for i in range(len(s)) if s[i:i+2]=='WW'] + [len(s)-1]
print(max(p[i+101] - p[i] for i in range(len(p) - 101)))