OJ

46 字串统计

作者: Turbo时间限制: 1S章节: 基本练习（字符串）

问题描述 :

给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入说明 :

第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。

n<=60
　　S中所有字符都是小写英文字母。

输出说明 :

一行，题目要求的字符串。

输入样例1：
　　4
　　bbaabbaaaaa

输出样例1：
　　bbaa

输入样例2：
　　2
　　bbaabbaaaaa

输出样例2：
　　aa

#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)
            {
            	t=i;
                ans = s1;
                maxn = cnt;
            }
			else if(cnt==maxn && i>t)
			{
				t=i;
                ans = s1;
                maxn = cnt;
			}
 
        }
    }
 
    for(k=0;k<t;k++)
    {
    	printf("%c",*(ans+k));
	}
	
    return 0;
}