Algoritme Knuth-Morris-Pratt

Berikut adalah pseudocode algoritme KMP pada fase pra-pencarian: