Knuth–Morris–Pratt algorithm: Difference between revisions

Revision as of 00:19, 31 October 2023

Revision as of 19:03, 22 December 2023

Line 456:

==External links==

{{wikibooks|Algorithm implementation|String searching/Knuth-Morris-Pratt pattern matcher}}

* [httphttps://wwwpeople.cs.pitt.edu/~kirk/cs1501/animations/String.html String Searching Applet animation]

* [httphttps://www.ics.uci.edu/~eppstein/161/960227.html An explanation of the algorithm] and [httphttps://www.ics.uci.edu/~eppstein/161/kmp/ sample C++ code] by [[David Eppstein]]

* [http://www-igm.univ-mlv.fr/~lecroq/string/node8.html Knuth-Morris-Pratt algorithm] description and C code by Christian Charras and Thierry Lecroq

* [httphttps://www.inf.hs-flensburghwlang.de/lang/algorithmen/pattern/kmpen.htm Explanation of the algorithm from scratch] by H.W. Lang

* [https://web.archive.org/web/20101227102334/http://oak.cs.ucla.edu/cs144/examples/KMPSearch.html Breaking down steps of running KMP] by Chu-Cheng Hsieh.

* [https://www.youtube.com/watch?v=Zj_er99KMb8 NPTELHRD YouTube lecture video]