इस लेख में, हमें दो स्ट्रिंग्स दी गई हैं, और हमें यह पता लगाना है कि पहली स्ट्रिंग के कितने सबस्ट्रिंग दूसरी स्ट्रिंग में पाए जा सकते हैं (सटीक सबस्ट्रिंग कई बार हो सकती है)। उदाहरण के लिए
इनपुट: string1 = "fogl" string2 = "google" आउटपुट: 6 व्याख्या: string1 के string2 में मौजूद सबस्ट्रिंग्स हैं [ "o", "g", "l", "og", "gl", "ogl" ]। इनपुट: string1 = "ajva" string2 = "java" आउटपुट: 5 व्याख्या: string1 के string2 में मौजूद सबस्ट्रिंग्स हैं [ "a", "j", "v", "a", "va" ]।
समाधान खोजने का दृष्टिकोण
आइए चर्चा करें कि हम किसी अन्य स्ट्रिंग में मौजूद कई सबस्ट्रिंग्स को खोजने की इस समस्या को कैसे हल कर सकते हैं; उदाहरणों को देखने पर; हम समझ गए कि पहले हमें string1 के सभी सबस्ट्रिंग्स देखने होंगे और फिर प्रत्येक सबस्ट्रिंग को चेक करना होगा कि यह दूसरी स्ट्रिंग में मौजूद है या नहीं, यदि हां तो काउंटर बढ़ाएं और पूरी स्ट्रिंग पर ऑपरेशन करने के बाद काउंटर वेरिएबल में स्टोर परिणाम चेक करें।
उपरोक्त दृष्टिकोण के लिए C++ कोड
यहां C++ सिंटैक्स है जिसका उपयोग हम दी गई समस्या को हल करने के लिए इनपुट के रूप में कर सकते हैं -
उदाहरण
#include<iostream> #include<string> using namespace std; int main() { string str1 = "ajva"; string str2 = "java"; int count = 0;// परिणाम स्टोर करने के लिए काउंटर int n = str1.length(); for (int i = 0; i < n; i++) { string str3; // string3 को string1 के सभी सबस्ट्रिंग्स स्टोर करने के लिए इनिशियलाइज़ किया गया for (int j = i; j < n; j++) { str3 += str1[j]; // चेक करना कि सबस्ट्रिंग दूसरी स्ट्रिंग में मौजूद है या नहीं 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 से बढ़ाते हैं और हम अंत में काउंटर वेरिएबल में स्टोर आउटपुट प्रिंट कर रहे हैं।
निष्कर्ष
यह लेख एक स्ट्रिंग के सबस्ट्रिंग्स की संख्या जो दूसरी स्ट्रिंग में मौजूद हैं, का सरल समाधान ढूंढता है। हम यही प्रोग्राम C, Java, Python आदि अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा।
