蓝桥杯算法训练 ALGO-87 字串统计 c/c++

/*

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

输入样例1：
　　4
　　bbaabbaaaaa

输出样例1：
　　bbaa

输入样例2：
2
bbaabbaaaaa

输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个
输入：
先输入string s;
再将s转化为char b[],方便以后的复制，和比较;
d[i]代表长度为i的，出现次数最多的字串，在s中的起始地址
max_x[i]代表长度等于i，出现次数最多的子串，的次数
void f(int x): 维护长度为x，出现次数最多的子串的，d[x]和max_x[x]
ch[i].a是存储第i个长度为x的子串；

遍历max_x,找出那个它
输出
*/

#include<iostream>
#include<cstring>
#define MAX 60 +10
using namespace std;
int n,l,d[MAX],max_x[MAX];
string s;
char b[MAX];
struct zichuan{
	char a[MAX];
}ch[MAX];
void f(int x)	//维护长度为x，出现次数最多的子串的，起始地址和max_x
{
	d[x]=0;
	int ans,max=1,t=s.size()-x+1;
	for(int i=0;i<t;i++)	//将长为x的子串放到ch中，共有t个 
	memcpy(ch[i].a,b+i,x);
	for(int j=0;j<t;j++)	//统计ch中的子串的最大数量 
	{
		ans=1;
	for(int i=j+1;i<t;i++)
	{
		if(memcmp(ch[j].a,ch[i].a,x)==0)
		ans++;
	if(ans>max)		
	{
		max=ans;
		d[x]=j;		//x代表子串的长度，j代表子串在s中的起始地址 
	}
	}
	}
	max_x[x]=max;	//将最大值存到max_x中，x代表字串长度； 
}
int main()
{
	cin>>l;
	cin>>s;
//	if(l>s.size())
//	return 0; 
	for(int i=0;i<s.size();i++)
	b[i]=s[i];
	//遍历长度大于等于l的子串 
	for(int i=l;i<s.size();i++)
	f(i);
	//遍历max_x,找出那个它 
	int Max=max_x[l];	//Max代表最大相同子串的数量 
	int ll=l;	//ll代表最大相同子串的长度 
	for(int i=l+1;i<s.size();i++)
	if(max_x[i]>=Max)	//注意：这里是要大于等于，因为如果相等输出最长的。 
	{
		Max=max_x[i];
		ll=i;
	}
	//输出 
	for(int i=d[ll];i<d[ll]+ll;i++)
	cout<<s[i];
	cout<<endl;
	return 0;
}