Editing Knuth–Morris–Pratt algorithm (section)

==External links==
{{wikibooks|Algorithm implementation|String searching/Knuth-Morris-Pratt pattern matcher}}
* [https://people.cs.pitt.edu/~kirk/cs1501/animations/String.html String Searching Applet animation]
* [https://ics.uci.edu/~eppstein/161/960227.html An explanation of the algorithm] and [https://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
* [https://hwlang.de/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]
* [https://www.youtube.com/watch?v=4jY57Ehc14Y LogicFirst YouTube lecture video]
* [http://toccata.lri.fr/gallery/kmp.en.html Proof of correctness]
* [http://www.avhohlov.narod.ru/p2250en.htm Transformation between different forms of algorithm] {{Webarchive|url=https://web.archive.org/web/20230707162253/http://www.avhohlov.narod.ru/p2250en.htm|date=July 7, 2023}}
* [https://github.com/rvhuang/kmp-algorithm Knuth-Morris-Pratt algorithm written in C#]
* [https://www.w3spot.com/2020/07/kmp-algorithm-explained-in-plain-english.html KMP algorithm search time complexity explained in plain English]

{{Strings}}
{{Donald Knuth navbox}}

{{DEFAULTSORT:Knuth-Morris-Pratt Algorithm}}
[[Category:String matching algorithms]]
[[Category:Donald Knuth]]
[[Category:Articles with example pseudocode]]
[[Category:1970 in computing]]