Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def kmp(s,t):
- index = -1
- f = prefix(s)
- k = 0
- for i in xrange(len(t)):
- while k > 0 and s[k] <> t[i]:
- k = f[k-1]
- if s[k] == t[i]:
- k = k + 1
- if k == len(s):
- index = i - len(s) + 1
- break
- return index
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement