Advertisement
ArinaRaguzina

Untitled

Dec 12th, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. program Arina;
  2. var
  3. s,s1: ansistring;
  4. i, k, n,prov: word;
  5. pref: array of word;
  6. sum: word;
  7. begin
  8. Assign(input, 'input.txt');
  9. Assign(output, 'output.txt');
  10. reset(input);
  11. rewrite(output);
  12. Readln(s1);
  13. readln(s);
  14. n:=length(s1);
  15. s:=s1+' '+s;
  16. s1:= '';
  17. prov:=Length(s)-2*n+2;
  18. setlength(pref,Length(s)-2*n+2);
  19. k := 0;
  20. prov:=Length(s)-n+1;
  21. for i := n to Length(s)-n+2 do
  22. begin
  23. while (k > 0) and (s[k + 1] <> s[i]) do
  24. k := pref[k];
  25. if s[k + 1] = s[i] then
  26. k += 1;
  27. pref[i] := k;
  28. if pref[i]=n then
  29. sum += 1;
  30. end;
  31. Write(sum);
  32. Close(input);
  33. Close(output);
  34. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement