close

Bincika Algorithm na Kirtani (String Search) a cikin PHP

Algorithm bincike na String hanya ce mai mahimmanci a cikin shirye-shiryen da ake amfani da ita don gano matsayin ƙaramin kirtani a cikin babban kirtani. Ana amfani da wannan algorithm don nemo takamaiman kalmomi, jerin haruffa, ko alamu a cikin rubutu ko bayanai. A cikin PHP, hanyoyi daban-daban kamar strpos() kuma strstr() akwai don yin binciken kirtani.

Yadda Algorithm Na Neman Kirtani ke Aiki

Algorithm din Binciken String yana aiki kamar haka:

  1. Rubutun don Bincike A: Na farko, muna buƙatar babban kirtani(rubutu, bayanai) a ciki wanda muke son bincika.
  2. Tsarin Nema: Muna buƙatar ƙaramin igiya(keyword, alamu) wanda muke son ganowa a cikin rubutu.
  3. Matching String: Algorithm yana kwatanta kowane hali na ƙirar tare da haruffa masu dacewa a cikin rubutu. Idan haruffan da suka dace ba su yi daidai ba, algorithm ɗin yana ci gaba da duba matsayi na gaba.
  4. Matsayin Komawa: Idan an sami ƙaramin kirtani a cikin babban kirtani, algorithm ɗin yana dawo da matsayin farkon abin da ya faru. Idan ba a samo shi ba, algorithm ɗin yana dawo da ƙimar da ba ta wanzu ba(misali, -1).

Abũbuwan amfãni da rashin amfani Algorithm na Neman Kirtani

Amfani:

  • Mai Sauƙi kuma Mai Fahimta: Wannan algorithm mai sauƙi ne don aiwatarwa da amfani.
  • Kyakkyawan Aiki don Gajerun Zaɓuka: Yana aiki da kyau yayin bincike cikin gajerun igiyoyi.

Rashin hasara:

  • Aiki mara kyau don Dogayen igiyoyi: Aiki na iya raguwa sosai lokacin neman dogon kirtani.
  • Kawai Nemo Farkon Farko: Algorithm din kawai yana dawo da matsayin farkon abin da ya faru na substring.

Misali da Bayani

Bari mu ɗauka muna da rubutun bayanin samfur, kuma muna so mu bincika ko kalmar screen "ta bayyana a cikin rubutu. A ƙasa akwai misalin yadda ake binciken kirtani a cikin 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.";  
}

A cikin wannan misali, muna amfani da strpos() aikin don nemo matsayin farkon abin da kalmar ke faruwa screen  a cikin rubutu. Idan an samo kalmar maɓalli, ana buga matsayinta na farko; idan ba haka ba, ana nuna saƙon da ke nuna cewa ba a sami kalmar ba.

Duk da yake mai sauƙi kuma mai tasiri don mahimman lamurra na bincike, String Search algorithm na iya yin aiki mara kyau tare da dogon rubutu kuma baya samar da ikon nemo duk abubuwan da suka faru na substring.