స్ట్రింగ్ శోధన అల్గోరిథం అనేది ప్రోగ్రామింగ్లో ఒక పెద్ద స్ట్రింగ్లోని సబ్స్ట్రింగ్ యొక్క స్థానాన్ని గుర్తించడానికి ఉపయోగించే ఒక ముఖ్యమైన పద్ధతి. ఈ అల్గోరిథం సాధారణంగా టెక్స్ట్ లేదా డేటాలో నిర్దిష్ట కీలకపదాలు, అక్షర శ్రేణులు లేదా నమూనాల కోసం శోధించడానికి ఉపయోగించబడుతుంది. 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 కీవర్డ్ కనుగొనబడితే, దాని మొదటి స్థానం ముద్రించబడుతుంది; కాకపోతే, కీవర్డ్ కనుగొనబడలేదు అనే సందేశం ప్రదర్శించబడుతుంది.
ప్రాథమిక శోధన కేసుల కోసం సరళమైనది మరియు ప్రభావవంతంగా ఉన్నప్పటికీ, స్ట్రింగ్ శోధన అల్గోరిథం పొడవైన టెక్స్ట్లతో పేలవంగా పని చేస్తుంది మరియు సబ్స్ట్రింగ్ యొక్క అన్ని సంఘటనలను కనుగొనే సామర్థ్యాన్ని అందించదు.