蓝桥杯 算法训练 字串统计

算法训练 字串统计

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

输入样例1：
　　4
　　bbaabbaaaaa

输出样例1：
　　bbaa

输入样例2：
　　2
　　bbaabbaaaaa

输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

思路：首先选择大于等于L小于字符串长度的数字，给定一个字符串存储，并依此与原数组进行比较，比较的结果存放与另外一个数组，利用计算机运算速度快的特征得出最后的答案即可（需要注意长的串要优先进行选择）。

代码如下：

#include<stdio.h>
#include<string.h>
int main(){
	char a[201],b[202],c[202],d[202];
	int s,l,i,j=0,x,y=0,i1,x1,z=0,t=0,n;
	scanf("%d",&s);
	getchar();
	gets(a);
	l=strlen(a);
	while(s<l){
	for(i=0;i<l-s;i++){
		i1=i;
		while(i1<i+s){
			b[j++]=a[i1];
			i1++;
		}
		b[j]='\0';
		for(x=0;x<l-s;x++){
			x1=x;
			while(x1<x+s){
				c[y++]=a[x1];
				x1++;
			}
			c[y]='\0';
			y=0;
			if(strcmp(b,c)==0){
				z++;
			}
		}
		if(z>t || (z==t && strlen(b)>strlen(d))){
			t=z;
			strcpy(d,b);
		}
		z=0;
		j=0;
	}
	s++;
	}
	n=strlen(d);
	for(int h=0;h<n;h++){
		printf("%c",d[h]);
	}
	return 0;
}