蓝桥杯：字串统计

题目：

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

　　输入样例1：
　　4
　　bbaabbaaaaa
　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa
　　输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。

　　提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

代码：

#include<iostream>
#include<cstring>

using namespace std;

int main()
{
    int l,a[61][61];
    cin>>l;
    string s,s1,s2;
    cin>>s;
    int len=s.length();
    for(int k=l;k<=len;k++)     /*字符的长度*/
    {
        for(int i=0;i<=len-k;i++)   /*字符的所有的可能*/
        {
            int c=1;
            s1=s.substr(i,k);
            for(int j=i+1;j<=len-k;j++)    /*需要比较的字符*/
            {
                s2=s.substr(j,k);
                if(s1==s2)
                {
                    c++;
                }
            }
            a[k][i]=c;
        }
    }

    /*a[k][i]：从s[i]的长度为k的字符 的个数*/
    int x=l,y=0;
    for(int k=l;k<=len;k++)
    {
        for(int i=0;i<=len-k;i++)
        {
            if(a[k][i]>=a[x][y] ) /*找出个数最多的字符*/
            {
                if(a[k][i]>a[x][y])
                {
                    x=k;
                    y=i;
                }
                else if(a[k][i]==a[x][y]) /*如果个数相同，那么选择长度大的*/
                {
                    if(k>x)
                    {
                        x=k;
                        y=i;
                    }
                }
            }
        }
    }
    cout<<s.substr(y,x)<<endl;

    return 0;
}