Algoritma Knuth-Morris-Pratt (KMP) nyaéta algoritma cocog string nu neangan kajadian tina string pola dina string téks dina waktos linier, nyaéta, `O(n) `, dimana `n` nyaéta panjang string téks. Algoritma ieu dikembangkeun ku Donald Knuth jeung Vaughan Pratt, sarta engké dirobah ku James Morris. Gagasan dasar balik algoritma KMP nyaéta ngagunakeun informasi ngeunaan string pola nu geus cocog pikeun nyegah backtracking unnecessary dina string téks. Khususna, algoritma ngawangun patandingan parsial (ogoh disebut ogé fungsi tabel gagal atawa fungsi prefix), nu nunjukkeun pikeun unggal posisi dina string panjangna suffix proper pangpanjangna nu ogé tabel tina posisi substring. Ieu ngamungkinkeun algoritma pikeun skip posisi dina garis garis garis garis nu geus matched dina posisi nu tangtu, lamun geus dipaké pikeun ngawitan ngajalankeun
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence