इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।

इनपुट: string = "moon" आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं 'm', 'o', 'o', 'n', 'mo', 'oo', 'on', 'moo', 'oon' और 'moon'। इनपुट: string = "yellow" आउटपुट: 21
समाधान खोजने का दृष्टिकोण
मान लें स्ट्रिंग की लंबाई n है, तो ऊपर दिए गए उदाहरण को देखने पर, हम समझते हैं कि सभी संभावित सबस्ट्रिंग्स की संख्या निकालने के लिए, हमें लंबाई n, (n-1), (n-2), (n-3), (n-4),......2, 1 के सबस्ट्रिंग्स को जोड़ना होगा।
कुल सबस्ट्रिंग्स की संख्या = n + (n - 1) + (n - 2) + (n - 3) + (n - 4) + … + 2 + 1।
= n * (n + 1) / 2
तो अब हमारे पास एक सूत्र है जहां n दी गई स्ट्रिंग की लंबाई है, सबस्ट्रिंग्स की संख्या निकालने के लिए।
उपरोक्त दृष्टिकोण के लिए C++ कोड
यहां C++ सिंटैक्स है जिसका उपयोग हम दी गई समस्या को हल करने के लिए इनपुट के रूप में कर सकते हैं -
उदाहरण
#include<bits/stdc++.h> using namespace std; int main () { string str = "yellow"; // स्ट्रिंग की लंबाई निकालना int n = str.length (); // सूत्र से परिणाम की गणना int number_of_strings = n * (n + 1) / 2; cout << "Number of substrings of a string : " << number_of_strings; return 0; }आउटपुट
Number of substrings of a string: 21
कोड की व्याख्या
यह दी गई स्ट्रिंग से संभावित सबस्ट्रिंग्स की संख्या निकालने का आशावादी और सीधा दृष्टिकोण है।
सबसे पहले, इस कोड में, हम .length() फंक्शन से दी गई स्ट्रिंग की लंबाई निकालते हैं और उस मान को ऊपर निकाले गए सूत्र में डालते हैं, परिणाम वेरिएबल में स्टोर आउटपुट प्रिंट करते हैं।
निष्कर्ष
इस लेख में, हमने स्ट्रिंग में सबस्ट्रिंग्स की संख्या निकालने का तरीका समझाया जहां हम पहले सभी संभावित सबस्ट्रिंग्स खोजने का सूत्र निकालते हैं और स्ट्रिंग की लंबाई से सूत्र का उपयोग करके परिणाम प्राप्त करते हैं। हम यही प्रोग्राम C, Java, Python आदि अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा।