Технологии поиска документальной информации в INTERNET
Реферат - Компьютеры, программирование
Другие рефераты по предмету Компьютеры, программирование
len 1, l[i+1] l[i]. , i l[i] 1, - .
,
l[i+1]<l [i] - ( i- )+1
( i- )<= l[i]-l[i+1]+1
i
.
, , X n Y m. ( #, .) C(n+m}, . , Cn ( , , , - ).
. #. : l[1],...,l [n] X n . l[i] i -
l[1]...l[n], .
X Y , X Y . .
(, X=x[1]...x[n] Y=y[1]...y[m]
. l[1]...l[n] . :
j:=0; len:=0;
{len - X,
y[1]..j[j]}
while (lenm) do begin
while (x[len+1]0) do begin
{ , l}
len: = l[len];
end;
{ }
if x[len+1]=y[j+1] do begin
{x[1]..x[len] - }
len:=len+1;
end else begin
{ }
len:=0;
end;
j:=j+1;
end;
{ len=n, X ;
Y, X}
3.3.2 -
, :