इस लेख में, हमें दो तार दिए गए हैं, और हमें यह पता लगाने की आवश्यकता है कि दूसरी स्ट्रिंग में पहली स्ट्रिंग के कितने सबस्ट्रिंग पाए जा सकते हैं (सटीक सबस्ट्रिंग कई बार हो सकती है)। उदाहरण के लिए
Input : string1 = “fogl” string2 = “google” Output : 6 Explanation : substrings of string1 present in string2 are [ “o”, “g”, “l”, “og”, “gl”, “ogl” ]. Input : string1 = “ajva” string2 = “java” Output : 5 Explanation : substrings of string1 present in string2 are [ “a”, “j”, “v”, “a”, “va” ].
समाधान खोजने के लिए दृष्टिकोण
आइए चर्चा करें कि हम किसी अन्य स्ट्रिंग में मौजूद कई सबस्ट्रिंग को खोजने की इस समस्या को कैसे हल कर सकते हैं; उदाहरण देख रहे हैं; हम समझ गए कि पहले, हमें स्ट्रिंग 1 के सभी सबस्ट्रिंग्स को देखना होगा और फिर हमें प्रत्येक सबस्ट्रिंग की जांच करनी होगी कि यह किसी अन्य स्ट्रिंग में मौजूद है या नहीं, यदि हां तो काउंटर को बढ़ाएं और पूरे स्ट्रिंग को संचालित करने के बाद काउंटर में संग्रहीत परिणाम की जांच करें। ।
उपरोक्त दृष्टिकोण के लिए C++ कोड
यहां C++ सिंटैक्स दिया गया है जिसे हम दी गई समस्या को हल करने के लिए इनपुट के रूप में उपयोग कर सकते हैं -
उदाहरण
#include<iostream>
#include<string>
using namespace std;
int main() {
string str1 = "ajva";
string str2 = "java";
int count = 0;// counter to store result
int n = str1.length();
for (int i = 0; i < n; i++) {
string str3; // string3 is initialised to store all substrings of string1
for (int j = i; j < n; j++) {
str3 += str1[j];
// checking whether substring present in another string or not
if (str2.find(str3) != string::npos)
count++;
}
}
cout << "Number of substrings of one string present in other : "<< count;
return 0;
} आउटपुट
Number of substrings of one string present in other : 5
कोड को समझना
सबसे पहले, इस कोड में, हम दोनों स्ट्रिंग्स को मान दे रहे हैं और काउंटर को 0 से इनिशियलाइज़ कर रहे हैं। हम पूरी स्ट्रिंग के माध्यम से जा रहे हैं और str1 के सभी सबस्ट्रिंग्स को ढूंढ रहे हैं और उन्हें str3 में स्टोर कर रहे हैं। फिर हम str1 के प्रत्येक विकल्प की जांच करते हैं, चाहे वह str2 में मौजूद हो या नहीं; यदि हाँ, तो काउंटर को 1 से बढ़ाएँ और हम अंत में काउंटर वेरिएबल में संग्रहीत आउटपुट को प्रिंट कर रहे हैं।
निष्कर्ष
यह लेख दूसरे स्ट्रिंग में मौजूद एक स्ट्रिंग के सबस्ट्रिंग की संख्या को खोजने का सरल समाधान ढूंढता है। हम उसी प्रोग्राम को अन्य भाषाओं जैसे सी, जावा, पायथन और अन्य भाषाओं में लिख सकते हैं। हमें उम्मीद है कि आपको यह लेख मददगार लगा होगा।