এই টিউটোরিয়ালে, আমরা 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
