Matn ichida qidiruv. Knuth-Morris-Pratt algoritmi

Matn ichida qidiruv uchun brute-force yondashuvining kamchiligi - pattern'dagi belgilardan biri qidiruvda mos kelmay qolganda, qidiruvni boshqatdan boshlashi kerak. Shuning uchun worst case O(N*M) bo'lib ketadi.