सी ++ एसटीएल का उपयोग करके लंबाई दो की अलग-अलग लगातार उप-स्ट्रिंग की संख्या

इस ट्यूटोरियल में, हम 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