bawang51吧 关注:31贴子:3,169
  • 1回复贴,共1
var
s,p:string;
i,j,k:longint;
next:array[1..1000]of longint;
begin
readln(s);
readln(p);
j:=1;
k:=0;
next[j]:=k;
while j<=length(p) do
begin
if (k=0) or (p[j]=p[k]) then
begin
inc(j);
inc(k);
next[j]:=k;
end
else
k:=next[k];
end;
i:=1;
j:=1;
while (i<=length(s)) and (j<=length(p)) do
if s[i]=p[j] then
begin
inc(i);
inc(j);
end
else
j:=next[j];
if j>length(p) then
writeln(i-length(p))
else
writeln(0);
end.


IP属地:上海1楼2012-07-18 13:17回复
    我的缩进!!!!!!!!!!!!!
    好吧 今天争取把模式匹配字符串处理类的模版全干掉,趁着状态大好。


    IP属地:上海2楼2012-07-18 13:18
    回复