Knuth-Morris-Pratt (KMP) algoritmi - matnli matnda matnli matnning chiziqli vaqtdagi paydo bo'lishi uchun qidiruv algoritmi, ya'ni `O(n) `, bu erda `n` matnli matn uzunligi hisoblanadi. Algoritm Donald Knuth va Vaughan Pratt tomonidan ishlab chiqilgan va keyinchalik Jeyms Morris tomonidan o'zgartirilgan. KMP algoritmining asosiy g'oyasi matnli matnda keraksiz orqaga qaytishdan saqlanish uchun allaqachon moslashtirilgan matnli matn haqidagi ma'lumotdan foydalanishdir. Xususan, algoritm qisman mos keladigan funksiyani (shuningdek, muvaffaqiyatsizlik yoki prefiks funksiyasi deb nomlanadi) yaratadi, bu esa har bir matndagi har bir pozitsiya uchun eng uzun sufiksning uzunligini ko'
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence