Mesin pencarian dirancang untuk membantu seseorang untuk menemukan file dan dokumen yang sangat banyak dan disimpan dalam komputer, misalnya sebuah server. Penerapan algoritma string matching merupakan komponen dasar dalam pencarian data di mesin pencarian. Masalah utama dalam pencarian string adalah untuk mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut pattern) dalam sejumlah besar text, sehingga pencarian yang dilakukan membutuhkan waktu yang banyak. Dibutuhkan algoritma yang dapat bekerja secara cepat sesuai tingkat kecocokan. Salah satu algoritma yang digunakan adalah algoritma horspool. Algoritma horspool mencari pattern dari kiri ke kanan sehingga dapat mengatasi masalah pencarian string pada isian keyword. Dalam tugas akhir ini, dipaparkan proses string matching pada isian keyword dan dokumen full teks serta diimplementasikan dengan pemrograman java netbeans berbasis desktop. Kesimpulan yang didapatkan adalah algoritma horspool memiliki performance pencarian lebih cepat dibandingkan dengan pencarian menggunakan fungsi bawaan java netbeans, algoritma horspool dapat diterapkan untuk aplikasi pencocokan string pada isian keyword dengan jumlah dokumen yang banyak.