In the example above, when KMP sees a trial match fail on the 1000th character (i = 999) because S ≠ W, it will increment m by 1, but it will know that the first 998 characters at the new position already match.
У примеру изнад, када KMP види да пробно поређење на 1000-ом карактеру није успело (i=999) због S≠W, то ће повећати m за 1, али ће знати да првих 998 карактера на овој позицији већ одговара.