एक स्ट्रिंग में अलग-अलग सबस्ट्रिंग जो सी ++ प्रोग्राम में दिए गए स्ट्रिंग्स के साथ शुरू और समाप्त होती हैं

इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो दिए गए स्ट्रिंग्स के साथ शुरू और समाप्त होने वाले सबस्ट्रिंग्स की कुल संख्या का पता लगाता है।

हमें एक स्ट्रिंग और दो सबस्ट्रिंग दिए गए हैं। हमें दिए गए दो सबस्ट्रिंग के साथ शुरू और समाप्त होने वाली अलग-अलग सबस्ट्रिंग काउंट को खोजने की जरूरत है। आइए एक उदाहरण देखें।

इनपुट

str = "getmesomecoffee"
start = "m"
end = "e"

आउटपुट

दिए गए स्ट्रिंग में कुल 6 अलग-अलग सबस्ट्रिंग हैं। वे हैं मैं, मेसोम, मेसोमेमेकोफी, मेसोमेमेकोफी, मेकोफी, मेकोफी।

आइए समस्या को हल करने के लिए चरणों को देखें।

स्ट्रिंग्स को इनिशियलाइज़ करें।
स्ट्र पर पुनरावृति करें और प्रारंभ और अंत सबस्ट्रिंग इंडेक्स ढूंढें। उन्हें अलग-अलग सरणियों में संग्रहित करें।
अलग-अलग सबस्ट्रिंग को स्टोर करने के लिए एक सेट को इनिशियलाइज़ करें।
स्ट्र पर पुनरावृति करें।
- जांचें कि क्या वर्तमान अनुक्रमणिका हमारे द्वारा पहले बनाई गई सरणी के प्रारंभ स्ट्रिंग से मेल खाती है।
- अगर हमें स्टार्ट स्ट्रिंग्स इंडेक्स मिला है, तो एंड स्ट्रिंग को खोजें।
- सभी स्ट्रिंग्स को तब तक जोड़ें जब तक हमें किसी वैरिएबल का अंत न मिल जाए।
- जब हमें अंतिम स्ट्रिंग मिल जाए, तो सबस्ट्रिंग की संख्या बढ़ा दें और सबस्ट्रिंग को सेट में जोड़ दें।
- सबस्ट्रिंग वेरिएबल को रीसेट करें।
सबस्ट्रिंग गिनती प्रिंट करें।

उदाहरण

आइए कोड देखें।

#include <bits/stdc++.h>
using namespace std;
int getSubstringsCount(string str, string start, string end) {
   int substrings_count = 0, str_length = str.size(), start_length = start.size(), end_length = end.size();
   int start_matches_index[str_length] = {0}, end_matches_index[str_length] = {0};
   for (int i = 0; i < str_length; i++) {
      if (str.substr(i, start_length) == start) {
         start_matches_index[i] = 1;
      }
      if (str.substr(i, end_length) == end) {
         end_matches_index[i] = 1;
      }
   }
   set<string> substrings;
   string current_substring = "";
   for (int i = 0; i < str_length; i++) {
      if (start_matches_index[i]) {
         for (int j = i; j < str_length; j++) {
            if (!end_matches_index[j]) {
               current_substring += str[j];
            }
            if (end_matches_index[j]) {
               current_substring += str.substr(j, end_length);
               if (substrings.find(current_substring) == substrings.end()) {
                  substrings_count++;
               }
               substrings.insert(current_substring);
            }
         }
         current_substring = "";
      }
   }
   return substrings_count;
}
int main() {
   string str = "getmesomecoffee";
   string start = "m";
   string end = "e";
   cout << getSubstringsCount(str, start, end) << endl;
   return 0;
}

आउटपुट

यदि आप उपरोक्त प्रोग्राम को निष्पादित करते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।