Brute-Force String Matching

Brute force string matching adalah algoritma string matching yang mencocokan   karakter yang ingin dicari kepada data yang tersedia. 

Algoritma dapat dirancang untuk berhenti baik pada kejadian pertama dari pola, atau setelah mencapai akhir teks. Brute force juga dapat diterapkan pada permasalahan string matching. Algoritmanya adalah sebagai berikut.

 

Langkah - LangkahPencocokan String (String Matching)

Persoalan: Diberikan
a. teks (text), yaitu (long) string yang
panjangnya n karakter
b. pattern, yaitu string dengan panjang m
karakter (m < n) yang akan dicari di dalam
teks.
Carilah lokasi pertama di dalam teks yang bersesuaian dengan pattern.
Algoritma brute force:
1. Mula-mula pattern dicocokkan pada awal teks.
2. Dengan bergerak dari kiri ke kanan, bandingkan setiap karakter di dalam pattern dengan karakter yang bersesuaian di dalam teks sampai:
• semua karakter yang dibandingkan cocok atau sama (pencarian berhasil), atau
• dijumpai sebuah ketidakcocokan karakter (pencarian belum berhasil)
• Bila pattern belum ditemukan kecocokannya dan teks belum habis, geser pattern satu karakter ke kanan dan ulangi langkah 

contoh:

Disini kita mempunyai kalimat "AKU CINTA DIA", kita akan mencari kata "CIN". Maka langkahnya sebagai berikut. Pertama-tama kita mencocokan pettern "CIN" pada awal teks dengan bergerak dari kiri kekanan dengan membandingkan dengan karakter, karena dijumpai tidak kecocokan maka geser pettern satu karakter ke kanan dan ulangi langkah sampai karakter yang dibandingkan cocok satu sama lain.

Sekian artikel saya kali ini, semoga bermanfaat.