Pagini recente » Borderou de evaluare (job #186502) | Cod sursa (job #2908214) | Cod sursa (job #1594687) | Cod sursa (job #1116598) | Cod sursa (job #708789)
Cod sursa(job #708789)
program kmp_brute;
var f,g:text;
a,b:ansistring;
v:array [1..2000000] of longint;
n,i:longint;
begin
assign (f,'strmatch.in'); reset (f);
assign(g,'strmatch.out'); rewrite (g);
readln (f,a);
read (f,b);
n:=0;
for i:=1 to length (b)-length (a) do
begin
if copy (b,i,length (a))=a then
begin
n:=n+1; v[n]:=i-1;
end;
end;
if n<=1000 then
begin
writeln(g,n);
for i:=1 to n do
write (g,v[i],' ');
end
else
begin
writeln (g,1000);
for i:=1 to 1000 do
write (g,v[i],' ');
end;
close (f); close (G);
end.