Текстовый файл состоит из символов
Определите максимальное количество идущих подряд пар символов
Искомая подпоследовательность должна состоять только из
Для выполнения этого задания следует написать программу.
Для решения данной задачи считаем всю строку
Приведём решение данной задачи на языке Pascal.
var
s: string;
i, count, maxCount: integer;
begin
assign(input, 'C:\24.txt');
readln(s);
count:=0;
maxCount:=0;
s := s.Replace('CB', 'AB');
for i:=1 to 100 do
if s.Contains('AB' * i) then begin
maxCount := i;
end;
writeln(maxCount);
end.
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 65.
Ответ: 65.
Приведём решение данной задачи на языке Python.
f = open('24.txt')
n=f.read()
n=n.replace('AB','x')
n=n.replace('CB','x')
k=0
m=0
for i in range(len(n)):
if n[i]=='x':
k+=1
m=max(m,k)
else:
k=0
print(m)
Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Сергея Калугина на языке Python.
f = open('107_24.txt').readline()
f = f.replace('CB', '*')
f = f.replace('AB', '*')
f = f.replace('A', ' ')
f = f.replace('B', ' ')
f = f.replace('C', ' ')
a = f.split()
print(len(max(a,key=len)))
Приведём решение Сергея Калугина на языке Python.
f = open('107_24.txt').readline()
maxi = 0
cnt = 0
i = 0
while i<(len(f)-1):
if (f[i]=='A' or f[i]=='C') and f[i+1]=='B':
cnt += 1
i +=2
else:
maxi = max(maxi,cnt)
i += 1
cnt=0
print(maxi)