Algoritma Knuth-Morris-Pratt (KMP) nyaéta algoritma pas string nu milarian pola dina string téks nu leuwih gedé. Ieu ngagunakeun konsep "fungsi gagal" pikeun éfisién skip leuwih bagian téks nu teu bisa cocog pola. Gagasan dasar algoritma KMP nyaéta pikeun pre-prosés pola jeung nyieun tabel nilai nu nunjukkeun sabaraha karakter pikeun skip dina pola lamun misah lumangsung dina posisi nu dibikeun. tabel ieu disebut "fungsi gagal" atawa "parsial tabel cocog". Fungsi gagal diwangun dumasar kana pola sorangan, sarta bisa diitung dina Omm) waktu, dimana m nyaéta panjang pola. Sakali kasalahan geus diitung, algoritma bisa ngagunakeun eta pikeun éfisién milarian pola dina basa. algoritma ieu ngagunakeun algoritma pikeun ngabandingkeun fungsi basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa basa
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence