इस ट्यूटोरियल में, हम C++ STL का उपयोग करके लंबाई दो के डिस्टिंक्ट कंसिक्यूटिव सब-स्ट्रिंग की गिनती करने वाले प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें एक स्ट्रिंग प्रदान की जाएगी। हमारा कार्य दी गई स्ट्रिंग से लंबाई दो के सभी यूनिक सबस्ट्रिंग्स को गिनना और प्रिंट करना है।
उदाहरण
#include<bits/stdc++.h> using namespace std; void calc_distinct(string str){ map<pair<char,char>, int> dPairs; for (int i=0; i<str.size()-1; i++) dPairs[make_pair(str[i], str[i+1])]++; cout << "Distinct sub-strings with counts:\n"; for (auto it=dPairs.begin(); it!=dPairs.end(); it++) cout << it->first.first << it->first.second << "-" << it->second << " "; } int main(){ string str = "abcacdcacabacaassddssklac"; calc_distinct(str); return 0; }आउटपुट
Distinct sub-strings with counts: aa-1 ab-2 ac-4 as-1 ba-1 bc-1 ca-4 cd-1 dc-1 dd-1 ds-1 kl-1 la-1 sd-1 sk-1 ss-2
