Guest User

Untitled

a guest
Jun 24th, 2018
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. const z_algo=(s)=>{
  2. let n = s.length;
  3. var z = [n];
  4. let l=0,r=0;
  5. for (let i = 1; i < n; i++) {
  6. if (i > r) {
  7. l = r = i;
  8. while (r < n && s[r - l] == s[r]) r += 1;
  9. z[i] = r - l;
  10. r -= 1;
  11. } else if (z[i - l] < r - i + 1) {
  12. z[i] = z[i - l];
  13. } else {
  14. l = i;
  15. while (r < n && s[r - l] == s[r]) r += 1;
  16. z[i] = r - l;
  17. r -= 1;
  18. }
  19. }
  20. return z;
  21. }
Add Comment
Please, Sign In to add comment