जांचें कि स्ट्रिंग में सी ++ में उप-स्ट्रिंग है या नहीं

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

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

तो यह जाँचने के लिए कि क्या सबस्ट्रिंग मुख्य स्ट्रिंग में मौजूद है, हमें यह जाँचना होगा कि फाइंड () का रिटर्न वैल्यू string::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
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