Технологии поиска документальной информации в INTERNET
Реферат - Компьютеры, программирование
Другие рефераты по предмету Компьютеры, программирование
, . ? . , , abcd. : , , e, . ( , e , .)
, . x[1]...[n] - , . s X, k, [k]=s. pos[s]; s , pos[s]=0 ( , ).
pos?
.
pos[s] 0
for i:=1 to n do begin
pos[x[i]]:=i;
end;
last , . last=n ( ), last .
last:=n;
{ }
while last<= m do begin { }
if x[m]<>y[last] then begin { }
last:=last+(n-pos[y[last]]);
{n - pos[y[last]] - ,
y[last]
. ,
}
end else begin
, ..
x[i]..[n]=y[last-n+1]..y[last],
;
last:=last+1;
end;
end;
, .. ( ). , pos[s], n-pos[s],
.. . ,
last:=last+i
last:=last+(n-u),
u - x[n] .
. pos
for i:=1 to n-1 do...
( ), å