समस्या के अनुसार हमें एक स्ट्रिंग str दी गई है, हमें दी गई स्ट्रिंग में सभी सबस्ट्रिंग्स की गिनती करनी होगी। सबस्ट्रिंग एक स्ट्रिंग है जो पहले से मौजूद स्ट्रिंग का एक हिस्सा है जिसका आकार मौजूदा स्ट्रिंग से छोटा या बराबर हो सकता है।
आइए उदाहरणों की मदद से समस्या और उसके समाधान को समझते हैं।
इनपुट - str = "wxyz"
आउटपुट - विशिष्ट सबस्ट्रिंग की गिनती: 10
व्याख्या - गिनी गई विशिष्ट सबस्ट्रिंग्स हैं:
wxyz, wxy, wx, w, xyz, xy, x, yz, y, z इसलिए उनकी गिनती 10 है
इनपुट - str = "zzzz"
आउटपुट - विशिष्ट सबस्ट्रिंग की गिनती: 4
व्याख्या - गिनी गई विशिष्ट सबस्ट्रिंग्स हैं:
zzzz, zzz, zz, z
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
- एक स्ट्रिंग str को इनपुट के रूप में लें।
- एक खाली unordered_set "myset" घोषित करें।
- i को 0 से लूप करें, 1 चरण बढ़ाएं जब तक i स्ट्रिंग के आकार से कम है।
- एक नई खाली स्ट्रिंग space "" घोषित करें।
- j को i से शुरू करके लूप करें, 1 चरण बढ़ाएं जब तक j स्ट्रिंग के आकार से कम है।
- प्रत्येक चरण पर space के मान को str[j] के साथ जोड़ें
- space को myset में डालें।
- उत्तर के रूप में str के आकार को प्रिंट करें।
उदाहरण
#include <iostream>
#include <unordered_set>
#include <string>
using namespace std;
int main() {
string str = "aaaa";
unordered_set<string> myset;
int i, j;
for (i = 0; i < str.size(); ++i) {
string space = "";
for (j = i; j < str.size(); ++j) {
space = space + str[j];
myset.insert(space);
}
}
cout << "count of distinct substring is: " << myset.size();
return 0;
}
आउटपुट
count of distinct substring is: 4