Advertisement
Guest User

Untitled

a guest
Feb 24th, 2017
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. /*************** Kmp Functions. ***************/
  2.  
  3. void compute(int * kmparr, char * pattern, int patternlength) {
  4. int m = patternlength;
  5. kmparr[0] = 0;
  6. int len = 0, i;
  7. for (i = 1; i < m; ++i)
  8. {
  9. if (pattern[i] == pattern[len])
  10. {
  11. len++;
  12. kmparr[i] = len;
  13. }
  14. else {
  15. if (len != 0)
  16. {
  17. len = kmparr[len - 1];
  18. i--;
  19. }
  20. else {
  21. kmparr[len] = 0;
  22. }
  23. }
  24. }
  25. }
  26.  
  27. /************************ End functions. *********************/
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement