L'algorithme KMP est un algorithme efficace de correspondance de chaînes grâce à Donald Knuth, Vaughan Pratt et James H. Morris. Il s'agit d'un algorithme de temps linéaire qui exploite l'observation ...