Matn içida qidiruv. Knuth-Morris-Pratt algoritmi

Matn içida qidiruv uçun brute-force yondaşuvining kamçiligi - pattern'dagi belgilardan biri qidiruvda mos kelmay qolganda, qidiruvni boşqatdan boşlaşi kerak. Şuning uçun worst case O(N*M) bölib ketadi.