Advertisement
Guest User

pin

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