LANGKAH PATTERN MATCHING

 

Pattern Matching adalah Algoritma yang digunakan untuk mencari suatu teks maupun memvalidasi suatu teks.

Persoalan :

• Teks (text), yaitu(long) string yang panjangnya n karakter
• Pattern, yaitu string dengan panjang m karakter (m < n) yang akan dicari di dalam teks dengan panjang n karakter.

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)
3. Bila pattern belum ditemukan kecocokannya dan teks belum habis, geser pattern satu karakter ke kanan dan ulangi langkah 2.

• Carilah pattern NADA pada teks diatas dengan menggunakan metode Pattern Matching 

Teks     : UNIVERSITAS GUNADARMA 

Pattern : NADA 

• Carilah pattern NADA pada teks diatas dengan menggunakan metode Pattern Matching

Teks     : UNIVERSITAS GUNADARMA 

Pattern : VERSI