问题描述
给定一个长度为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;
}
然后发现其实自己对字符串函数还不是很熟悉,又复习一下,
点击打开链接