P Pencocokan String merupakan teknik pencarian yang digunakan dalam pencarian pola String tertentu dalam sebuah teks. Ada beberapa algoritma yang digunakan untuk menjalankan proses pencocokan String tersebut, antara lain, Algoritma Naive Brute Force, •Knuth Morris Pratt serta Boyer Moore.Walaupun memiliki tujuan yang sama, namun ketiga algoritma tersebut memiliki langkah - langkah yang berbeda dalam pelaksanaannya. Untuk itu dilakukanlah suatu perbandingan dengan tujuan mengetahui kelebihan serta kelemahan yang ada.Ketiga algoritma tersebut akan dilakukan proses pencocokan String pada teks yang sama. Banyaknya membandingkan karakter ( komparasi) dan waktu eksekusi akan menjadi faktor pembanding dari ketiga algoritma yang dimaksud.Dari uji coba yang dilakukan dengan dokumen acak dan dokumen berpola dihasilkanlah suatu data, yang jika dilihat dari segi waktu eksekusi bahwa algoritma Boyer Moore memiliki waktu eksekusi yang paling cepat. Kemudian jika dilihat dari segi komparasi algoritma Knuth Morris Pratt memiliki jumlah komparasi yang paling sedikit. Dan dapat disimpulkan pula bahwa waktu eksekusi berbanding lurus terhadap jumlah komparasi, kecuali untuk algoritma Knuth Morris Pratt yang waktu eksekusi tidak berbanding lurus terhadap komparasi.