【蓝桥杯题】 之 算法训练-字串统计

问题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

　　输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

水题

#include<iostream>

using namespace std;

int N;
string str;

int main(void){
    int len;
    int Maxcnt = 0;
    string ans, s;
    cin >> N >> str;
    len = str.size();
    for(int k = len; k >= N; --k){          //子串长度
        for(int i = 0; i < len - k; ++i){   //分割若干子串
            int cnt = 0;
            string temp;
            s.assign(str, i, k);
            for(int j = 0; j < len - k; j++){   //查找符合子串的数量
                temp.assign(str, j, k);
                if(s == temp)
                    cnt++;
            }

            if(Maxcnt < cnt){
                Maxcnt = cnt;
                ans = s;
            }
        }
    }

    cout << ans;
    return 0;
}