StringsPemulaFase 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.
Example use case
Fitur Cari (Ctrl+F) paling dasar: menggeser kata yang dicari sepanjang dokumen sampai cocok.
Syllabus
Cari pola di dalam teks dengan menggesernya satu per satu lalu mencocokkan huruf per huruf.
Objectives
- ·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
How It Works
- ·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.
Prerequisites
- ·Array atau string
- ·Perulangan (loop)
Real-World Uses
- ·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.
Complexity O(n*m)