字串统计【蓝桥杯】

解题思路：从最短长度l依次枚举到长度为length的子串。依次比较，并记录出现次数最大，最后按照要求比较，并输出。

#include <iostream>
#include <string>
using namespace std;
string s, ans;

int main()
{
    int l;
    cin >> l >> s; //子串最短长度和整个字符串 
    int len = s.length(); 
    int max = 0;  //出现最多的次数 
    for(int i = l; i <= len; i++)
    {
        for(int j = 0; j + i <= len; j++)
        {
            int cnt = 0;
            string tmp1 = s.substr(j, i);//子串的长度逐渐从l增加到len ，即枚举的过程 
            for(int k = j; k + i <= len; k++)
            {
                string tmp2 = s.substr(k, i);//cnt至少出现一次。 
                if(tmp1 == tmp2)
                    cnt ++;
            }
            if(cnt >= max)
            {
                if(cnt > max)
                {
                    max = cnt; //将出现最多的次数赋值给max 
                    ans = tmp1;//将出现最多的字符串 赋值给ans 
                }
                if(cnt == max) //如果出现的次数相同，则将长度最长的字符串赋值给ans 
                {
                    int l1 = ans.length();
                    int l2 = tmp1.length();
                    if(l2 > l1)
                        ans = tmp1;//如果长度也相同，则默认输出第一次输出最早的。此处很多同学无法理解，可以试着看看bbaabbaa这个字符串，bb,aa长度相同，出现次数相同，但是从枚举的顺序可以看出bb第一次要早于aa，所以默认ans字符串！ 
                }
            }
        }
    }
    cout << ans << endl;
}