சரம் தேடல் அல்காரிதம் என்பது ஒரு பெரிய சரத்திற்குள் ஒரு துணை சரத்தின் நிலையைக் கண்டறியப் பயன்படும் நிரலாக்கத்தில் ஒரு இன்றியமையாத முறையாகும். இந்த அல்காரிதம் பொதுவாக உரை அல்லது தரவுக்குள் குறிப்பிட்ட முக்கிய வார்த்தைகள், எழுத்து வரிசைகள் அல்லது வடிவங்களைத் தேடப் பயன்படுத்தப்படுகிறது. 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 முக்கிய சொல் கண்டுபிடிக்கப்பட்டால், அதன் முதல் நிலை அச்சிடப்படும்; இல்லை என்றால், முக்கிய வார்த்தை கிடைக்கவில்லை என்று ஒரு செய்தி காட்டப்படும்.
அடிப்படை தேடல் நிகழ்வுகளுக்கு எளிமையானது மற்றும் பயனுள்ளது என்றாலும், சரம் தேடல் அல்காரிதம் நீண்ட உரைகளுடன் மோசமாக செயல்படலாம் மற்றும் துணைச்சரத்தின் அனைத்து நிகழ்வுகளையும் கண்டறியும் திறனை வழங்காது.