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