এই টিউটোরিয়ালে, আমরা C++ STL ব্যবহার করে দৈর্ঘ্য দুই-এর স্বতন্ত্র কনsekutিভ সাবস্ট্রিং গণনা করার একটি প্রোগ্রাম আলোচনা করব।
এখানে আমাদের একটি স্ট্রিং দেওয়া থাকবে। আমাদের কাজ হলো দেওয়া স্ট্রিং থেকে দৈর্ঘ্য দুই-এর সব অনন্য সাবস্ট্রিং গণনা এবং প্রিন্ট করা।
উদাহরণ
#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
