Pasted

/**
 * Input: A string Text and an integer k.
 * Output: All most frequent k-mers in Text.
 */
 
#include <iostream>  // std::cout, std::endl
#include <string>    // std::string
#include <map>       // std::map
#include <algorithm> // std::find
 
using std::map;
using std::string;
using std::find;
using std::cout;
using std::endl;
 
int main() {
    int length = 4;
    string input = "ACGTTGCATGTCGCATGATGCATGAGAGCT";
 
    map<string, int> array;
 
    for (int pos = 0; pos < input.length() - length; ++pos) {
        string substr = input.substr(pos, length);
 
        auto search = array.find(substr);
 
        // Если строка уже встречалась в тексте
        if (search != array.end()) {
            search->second += 1;
        }else {
            array[substr] = 1;
        }
    }
 
    int max = 0;
    for (auto &substr : array) {
        if (max < substr.second) {
            max = substr.second;
        }
    }
 
    for (auto &substr : array) {
        if (max == substr.second) {
            cout << substr.first << " ";
        }
    }
 
 
    return 0;
}