Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых
Для выполнения этого задания следует написать программу.
Приведём решение Галины Мозольковой на языке Python.
f=open('24.txt')
s=f.readline()
f.close()
s=s.split('Y')
max_len=0
for i in range(len(s)-150):
st='Y'.join(s[i:i+151])
if max_len < len(st):
max_len=len(st)
print(max_len)
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 244.
Ответ: 244.
Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Дмитрия Казанцева на языке Python.
f=open('24.txt')
s=f.readline()
lens=len(s)
mas=[]
for i in range(lens):
if s[i]=='Y':
mas.append(i)
if len(mas)<=150:
print(lens)
else:
maxl=mas[150]
for i in range(len(mas)-151):
maxl=max(maxl,mas[i+151]-mas[i]-1)
maxl=max(maxl,lens-mas[i+1])
print(maxl)
Приведём решение Александра Тарасова на языке Python.
s = open('24.txt').readline()[:-1]
a = [i for i in range(len(s)) if s[i]=='Y']
maxl = 0
for i in range(150,len(a)):
maxl = max(a[i]-a[i-150],maxl)
print(maxl)