close

Njelajah (String Search) Algoritma Panelusuran String ing PHP

Algoritma Panelusuran String minangka cara penting ing pemrograman sing digunakake kanggo nemokake posisi substring ing string sing luwih gedhe. Algoritma iki umume digunakake kanggo nggoleki tembung kunci, urutan karakter, utawa pola tartamtu ing teks utawa data. Ing PHP, macem-macem cara kayata strpos() lan strstr() kasedhiya kanggo nindakake telusuran senar.

Cara Algoritma Panelusuran String

Algoritma Panelusuran String beroperasi kaya ing ngisor iki:

  1. Teks kanggo Ditelusuri: Kaping pisanan, kita butuh senar sing luwih gedhe(teks, data) sing pengin digoleki.
  2. Pola sing Digoleki: Kita butuh substring(tembung kunci, pola) sing pengin ditemokake ing teks kasebut.
  3. Cocog String: Algoritma mbandhingake saben karakter pola karo karakter sing cocog ing teks. Yen karakter sing cocog ora cocog, algoritma terus mriksa posisi sabanjure.
  4. Posisi Wangsul: Yen substring ditemokake ing senar sing luwih gedhe, algoritma bakal ngasilake posisi kedadeyan sing sepisanan. Yen ora ditemokake, algoritma ngasilake nilai sing ora ana(contone, -1).

Kaluwihan lan Kaluwihan Algoritma Panelusuran String

Kaluwihan:

  • Prasaja lan Bisa Dingerteni: Algoritma iki gampang diimplementasikake lan digunakake.
  • Kinerja Apik kanggo Senar Cekak: Performa apik nalika nggoleki senar cendhak.

Kekurangan:

  • Kinerja Miskin kanggo Senar Panjang: Kinerja bisa mudhun kanthi signifikan nalika nggoleki senar dawa.
  • Mung Nemokake Kedadean Pisanan: Algoritma mung ngasilake posisi kedadeyan pisanan saka substring.

Tuladha lan Panjelasan

Ayo nganggep kita duwe teks deskripsi produk, lan kita pengin mriksa apa tembung kunci screen "katon ing teks. Ing ngisor iki minangka conto carane nindakake telusuran string ing PHP:

$text = "This product features a wide and high-quality screen.";  
$keyword = "screen";  
  
$position = strpos($text, $keyword);  
  
if($position !== false) {  
    echo "The keyword \"$keyword\" was found at position $position in the text.";  
} else {  
    echo "The keyword \"$keyword\" was not found in the text.";  
}

Ing conto iki, kita nggunakake strpos() fungsi kanggo nelusuri posisi kedadeyan pisanan saka tembung kunci screen  ing teks. Yen tembung kunci ditemokake, posisi pisanane dicithak; yen ora, pesen sing nyatakake tembung kunci ora ditemokake ditampilake.

Nalika prasaja lan efektif kanggo kasus panelusuran dhasar, algoritma Panelusuran String bisa uga ora apik karo teks sing dawa lan ora nyedhiyakake kemampuan kanggo nemokake kabeh kedadeyan substring.