算法训练 字串统计

资源限制时间限制：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中所有字符都是小写英文字母。

提示　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

满分代码

#include <bits/stdc++.h>
using namespace std;
int length(const char * str)
{
	int index = 0;
	while(1)
	{
		if(str[index]==0)return index;
		index++;
	}
}
//查找有多少个子字符串 
int func(string str,string substr)
{
	int sum=0,index=0;
	//初始位置 
	index = str.find(substr,index);
	while(index!=string::npos)
	{
		sum++;
		//判断去留 
		if(str.find(substr,index+1)!=string::npos)
		{
			index = str.find(substr,index+1);
		}else{
			break;
		}
	}
	return sum;
}
int main()
{
	//cout<<func("avx","a");
	//return 0;
	string str;
	int L=0;
	int max=0;
	string maxstr="";
	cin>>L>>str;
	//如果超出 
	if(L>str.length())return 0;
	//增加L 
	for(;L<=str.length();L++)
	{
		//遍历出子字符串 
		for(int i=0;i<str.length()-L+1;i++)
		{
			string substr = str.substr(i,L);
			//cout<<substr<<endl;
			int k = func(str,substr);
			if(k>max){
				maxstr = substr;
				max = k; 
			}else if(k==max)
			{
				if(substr.length()>maxstr.length())
				{
					maxstr = substr;
				}
			}
		}
	}
	
	cout<<maxstr;
	return 0;
}