Popular recipes tagged "kmp"http://code.activestate.com/recipes/tags/kmp/2011-10-15T00:33:41-07:00ActiveState Code RecipesImplementation of Knuth–Morris–Pratt algorithm (C)
2011-10-15T00:33:41-07:00Shao-chuan Wanghttp://code.activestate.com/recipes/users/4168519/http://code.activestate.com/recipes/577908-implementation-of-knuthmorrispratt-algorithm/
<p style="color: grey">
C
recipe 577908
by <a href="/recipes/users/4168519/">Shao-chuan Wang</a>
(<a href="/recipes/tags/kmp/">kmp</a>, <a href="/recipes/tags/matching/">matching</a>, <a href="/recipes/tags/string/">string</a>).
Revision 2.
</p>
<p>Knuth–Morris–Pratt (KMP) is a linear time string matching algorithm.</p>
<p><a href="http://en.wikipedia.org/wiki/Knuth%25E2%2580%2593Morris%25E2%2580%2593Pratt_algorithm" rel="nofollow">http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm</a></p>
<p>This recipe gives a C-version implementation.</p>