सी ++ प्रोग्राम स्ट्रिंग लाइब्रेरी का उपयोग करके स्ट्रिंग मिलान करने के लिए

यहां हम देखेंगे कि कैसे स्ट्रिंग लाइब्रेरी फ़ंक्शंस का उपयोग C++ में स्ट्रिंग्स से मिलान करने के लिए किया जा सकता है। यहां हम मुख्य स्ट्रिंग में सबस्ट्रिंग की घटनाओं को प्राप्त करने के लिए खोज () ऑपरेशन का उपयोग कर रहे हैं। यह खोज () विधि पहला स्थान लौटाती है जहाँ स्ट्रिंग पाई जाती है। यहां हम सभी मैचों को प्राप्त करने के लिए इस खोज () फ़ंक्शन का कई बार उपयोग कर रहे हैं।

यदि आइटम पाया जाता है, तो यह फ़ंक्शन स्थिति लौटाता है। लेकिन अगर यह नहीं मिला, तो यह स्ट्रिंग ::npos लौटाएगा।

Input: The main string “aabbabababbbaabb” and substring “abb”
Output: The locations where the substrings are found. [1, 8, 13]

एल्गोरिदम

String_Find(main_str, sub_str)

इनपुट − मुख्य स्ट्रिंग और जाँच के लिए सबस्ट्रिंग

आउटपुट - मुख्य स्ट्रिंग में सबस्ट्रिंग की स्थिति

pos := 0
while index = first occurrence of sub_str into the str in range pos to end of the string, do
   print the index as there is a match
   pos := index + 1
done

उदाहरण कोड

#include<iostream>
using namespace std;
main() {
   string str1 = "aabbabababbbaabb";
   string str2 = "abb";
   int pos = 0;
   int index;
   while((index = str1.find(str2, pos)) != string::npos) {
      cout << "Match found at position: " << index << endl;
      pos = index + 1; //new position is from next element of index
   }
}

आउटपुट:

Match found at position: 1
Match found at position: 8
Match found at position: 13