Algoritma pencarian string itu apa sih?

Algoritme pencarian string (bahasa Inggris: string matching algorithm) atau sering disebut juga pencocokan string adalah algoritme untuk melakukan pencarian semua kemunculan string pendek  yang disebut pattern di string yang lebih panjang  yang disebut teks.

Algoritme-algoritme pencocokkan string dapat diklasifikasikan menjadi tiga bagian menurut arah pencariannya.

Dan kategori terakhir, dari arah yang ditentukan secara spesifik oleh algoritme tersebut, arah ini menghasilkan hasil terbaik secara teoretis, algoritme yang termasuk kategori ini adalah: