Revision as of 07:35, 29 June 2021 edit Madeyedexter (talk \| contribs) 3 edits No edit summary Tags: Mobile edit Mobile app edit Android app edit ← Previous edit		Revision as of 11:03, 15 September 2021 edit undo Cognoscent (talk \| contribs) 90 edits →External links Next edit →
Line 467: * [http://www.avhohlov.narod.ru/p2250en.htm Transformation between different forms of algorithm] * [https://github.com/rvhuang/kmp-algorithm Knuth-Morris-Pratt algorithm written in C#] * [https://yurichev.com/news/20210121_Knuth_Morris_Pratt_1/ Knuth-Morris-Pratt string-searching algorithm (part I) + my homebrew algorithms formally verified using CBMC], [https://yurichev.com/news/20210121_Knuth_Morris_Pratt_2/ Knuth-Morris-Pratt string-searching algorithm (part II): DFA version], [https://yurichev.com/news/20210121_Knuth_Morris_Pratt_3/ Knuth-Morris-Pratt string-searching algorithm (part III): DFA-less version] {{Strings}}

Knuth–Morris–Pratt algorithm: Difference between revisions