蓝桥杯 字串统计

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

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

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

    好长时间没写题目了，还有不到一个月省赛，就很烦，所以就又开始在练习系统刷题，把之前没有写好的题目，都给它补上（可能我是有强迫症，看到一遛正确中间出现已打开就很烦）然后就点开了这道题。

    刚看到，感觉很麻烦的样子，也没仔细看题目，就感觉暴力过不了，然后搜了一堆字符串匹配的算法什么的，反正就是把简单的题目搞的很复杂，后来看了看大佬们的代码，又自己改了改，终于干出来了

#include<stdio.h>
#include<string.h>
int main()
{
    int l, maxn, cnt,i,k,j,t,len;
    char s[60], *s1, *s2, *ans;
    scanf("%d", &l);
    scanf("%s",s);
   	len =strlen(s);
    maxn = cnt = 0;

    for(i = l; i <= len; i++)
	{
        for(j = 0; j + i <= len; j++)
		{
            cnt = 0;
            s1= &s[j];
            for(k = 0; k+i <= len; k++)
			{
                s2 = &s[k];
                if(!strncmp(s1,s2,i))
                    cnt++;
            }
            if(cnt >= maxn)
			{
            	if(cnt==maxn&&i>t)
            	{
            		t=i;
                	ans = s1;
                	maxn = cnt;
				}else if(cnt > maxn)
				{
					t=i;
                   	ans = s1;
                	maxn = cnt;
				}
                	
        	}
            else if(cnt == maxn && strlen(s1) > strlen(ans)){
                ans = s1;
            }
        }
    }

    for(k=0;k<t;k++)
    {
    	printf("%c",*(ans+k));
	}
	
    return 0;
}

然后发现其实自己对字符串函数还不是很熟悉，又复习一下， 点击打开链接