Rabin–Karp algorithm: Difference between revisions

Revision as of 18:58, 16 June 2005

Revision as of 14:11, 29 July 2005

Line 67:

'''if''' hs ∈ hsubs

'''if''' s[i..i+m-1] = a substring with hash hs

'''return''' i

hs := hash(s[i+1..i+m])

'''return''' not found