StringPemulaFase C–FE1E5

Naive String Match

Naive String Matching menggeser pola sepanjang teks dan membandingkan huruf per posisi di tiap offset. Bila cocok semua, pola ditemukan; bila ada yang beda, geser satu langkah dan ulang. Versi paling sederhana dari fitur Ctrl+F.

Contoh kasus

Fitur Cari (Ctrl+F) paling dasar: menggeser kata yang dicari sepanjang dokumen sampai cocok.

Silabus

Cari pola di dalam teks dengan menggesernya satu per satu lalu mencocokkan huruf per huruf.

Tujuan Belajar

·Memahami cara kerja pencarian teks paling dasar seperti Ctrl+F
·Menjelaskan proses geser-dan-bandingkan di tiap posisi teks
·Menerapkan pencocokan huruf per huruf untuk menemukan sebuah kata

Cara Kerja

·Tempelkan pola di awal teks, lalu bandingkan huruf demi huruf.
·Kalau semua huruf cocok, berarti pola ditemukan di posisi itu.
·Kalau ada satu huruf yang beda, langsung geser pola satu langkah ke kanan.
·Ulangi terus sampai pola ditemukan atau teks sudah habis.

Prasyarat

·Array atau string
·Perulangan (loop)

Contoh Nyata

·Fitur Cari (Ctrl+F) saat kamu mencari satu kata di catatan atau PDF tugas.
·Kolom search di aplikasi chat untuk menemukan pesan lama.
·Filter nama produk saat kamu ketik di kotak pencarian Shopee.

Kompleksitas O(n*m)