Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++ STL을 사용하여 길이가 2인 고유한 연속 하위 문자열의 개수

<시간/>

이 자습서에서는 C++ STL을 사용하여 길이가 2인 고유한 연속 하위 문자열을 계산하는 프로그램에 대해 설명합니다.

이를 위해 문자열이 제공됩니다. 우리의 임무는 주어진 문자열에서 길이가 2인 모든 고유한 부분 문자열을 세어 출력하는 것입니다.

예시

#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