स्ट्रिङ खोज एल्गोरिथ्म एउटा ठूलो स्ट्रिङ भित्र सबस्ट्रिङको स्थिति पत्ता लगाउन प्रयोग गरिने प्रोग्रामिङमा आवश्यक विधि हो। यो एल्गोरिथ्म सामान्यतया पाठ वा डेटा भित्र विशिष्ट कीवर्डहरू, क्यारेक्टर अनुक्रमहरू, वा ढाँचाहरू खोज्न प्रयोग गरिन्छ। PHP मा, विभिन्न विधिहरू जस्तै strpos() र strstr() स्ट्रिङ खोजहरू प्रदर्शन गर्न उपलब्ध छन्।
कसरी स्ट्रिङ खोज एल्गोरिथ्म काम गर्दछ
स्ट्रिङ खोज एल्गोरिथ्म निम्नानुसार काम गर्दछ:
- खोजी गर्न पाठ: पहिले, हामीलाई एउटा ठूलो स्ट्रिङ(पाठ, डाटा) चाहिन्छ जुन भित्र हामी खोज्न चाहन्छौं।
- खोजी गर्नको लागि ढाँचा: हामीलाई एउटा सबस्ट्रिङ(कुञ्जी शब्द, ढाँचा) चाहिन्छ जुन हामी पाठ भित्र पत्ता लगाउन चाहन्छौं।
- स्ट्रिङ मिलाउँदै: एल्गोरिदमले ढाँचाको प्रत्येक क्यारेक्टरलाई टेक्स्टमा सम्बन्धित क्यारेक्टरहरूसँग तुलना गर्छ। यदि सम्बन्धित क्यारेक्टरहरू मेल खाँदैन भने, एल्गोरिदमले अर्को स्थितिहरू जाँच गर्न जारी राख्छ।
- रिटर्निङ पोजिसन: यदि सबस्ट्रिङ ठूलो स्ट्रिङ भित्र फेला पर्यो भने, एल्गोरिदमले यसको पहिलो घटनाको स्थिति फर्काउँछ। यदि फेला परेन भने, एल्गोरिदमले अस्तित्वहीन मान(जस्तै, -1) फर्काउँछ।
स्ट्रिङ खोज एल्गोरिथ्मका फाइदाहरू र हानिहरू
फाइदा:
- सरल र बुझ्न योग्य: यो एल्गोरिथ्म लागू गर्न र प्रयोग गर्न सीधा छ।
- छोटो स्ट्रिङहरूको लागि राम्रो प्रदर्शन: छोटो तारहरूमा खोजी गर्दा यसले राम्रो प्रदर्शन गर्दछ।
बेफाइदाहरू:
- लामो स्ट्रिङहरूको लागि खराब प्रदर्शन: लामो तारहरूमा खोजी गर्दा प्रदर्शन उल्लेखनीय रूपमा घट्न सक्छ।
- पहिलो घटना मात्र फेला पार्छ: एल्गोरिदमले सबस्ट्रिङको पहिलो घटनाको स्थिति मात्र फर्काउँछ।
उदाहरण र व्याख्या
मानौं हामीसँग उत्पादन विवरण पाठ छ, र हामी कुञ्जी शब्द screen "पाठमा देखिन्छ कि छैन भनेर जाँच गर्न चाहन्छौं। तल 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.";
}
यस उदाहरणमा, हामी पाठ भित्र strpos() कुञ्जी शब्दको पहिलो घटनाको स्थिति खोज्न प्रकार्य प्रयोग गर्छौं। screen यदि कुञ्जी शब्द फेला पर्यो भने, यसको पहिलो स्थान छापिएको छ; यदि होइन भने, कुञ्जी शब्द फेला परेन भनी सन्देश देखाइन्छ।
आधारभूत खोज केसहरूको लागि सरल र प्रभावकारी हुँदा, स्ट्रिङ खोज एल्गोरिदमले लामो पाठहरूसँग खराब प्रदर्शन गर्न सक्छ र सबस्ट्रिङका सबै घटनाहरू फेला पार्ने क्षमता प्रदान गर्दैन।