Advertisement
Guest User

pin2

a guest
Apr 14th, 2018
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <map>
  4. using namespace std;
  5.  
  6. int N, K;
  7. string s, massimo;
  8. multimap<string, int> pin;
  9.  
  10. void caricamento() {
  11.     string temp = "";
  12.     for(int i = 0; i <= N-K; i++) {
  13.         temp = s.substr(i, K);
  14.         pin.emplace(temp, 1);
  15.         temp.clear();
  16.     }
  17.     return ;
  18. }
  19.  
  20. void check() {
  21.     int Max = 0;
  22.     for(auto x: pin) {
  23.         int n = pin.count(x.first);
  24.         if(n > Max) {
  25.             Max = n;
  26.             massimo = x.first;
  27.         }
  28.     }
  29. }
  30.  
  31. int main() {
  32.     cin >> N >> K;
  33.     s.resize(N);
  34.     for(int i = 0; i < N; i++)
  35.         cin >> s[i];
  36.     caricamento();
  37.     check();
  38.     for(char i: massimo)
  39.         cout << i << ' ';
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement