Algorithme de Knuth-Morris-Pratt
L'algorithme de Knuth-Morris-Pratt (ou d'une manière plus courte l'algorithme KMP) est un algorithme de recherche de sous-chaîne de caractères.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.