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;
}