Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*************** Kmp Functions. ***************/
- void compute(int * kmparr, char * pattern, int patternlength) {
- int m = patternlength;
- kmparr[0] = 0;
- int len = 0, i;
- for (i = 1; i < m; ++i)
- {
- if (pattern[i] == pattern[len])
- {
- len++;
- kmparr[i] = len;
- }
- else {
- if (len != 0)
- {
- len = kmparr[len - 1];
- i--;
- }
- else {
- kmparr[len] = 0;
- }
- }
- }
- }
- /************************ End functions. *********************/
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement