算法训练 字串统计

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

输入样例1：
　　4
　　bbaabbaaaaa

输出样例1：
　　bbaa

输入样例2：
　　2
　　bbaabbaaaaa

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

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
	int num;
	cin>>num;
	string a;
	cin>>a;
	vector<string> v;
	int len=a.length();
	for(int i=num;i<=len;i++)//子串长度
	{
		for(int j=0;j<=len-i;j++)
		 v.push_back(a.substr(j,i));//从j开始的i个字符 
	 } 
	 int max=0;
	 int k=0;
	 vector<int> book(v.size());
	 for(int i=0;i<=v.size()-1;i++)//类似于数组下标
	 {
	 	for(int j=0;j<=v.size()-1;j++)
	 	{
	 		if(i!=j&&v[i]==v[j])
	 		 book[i]++;
		 }
	 }
	 for(int i=0;i<v.size()-1;i++)
	 {
	 	if(book[i]>max||(book[i]==max&&v[k].length()<v[i].length()))
	 	{
	 		k=i;
	 		max=book[i];
		 }
	 }
	 cout<<v[k];
	 return 0;
}
` ``

这个代码最后一个测试点过不去，应该是子串长度大于n的情况
#include<string.h>
#include<iostream> 
using namespace std;
int main()
{
	int n;
	char s[61];
	char a[61][61];
	int i=0,j=0,r=0;
	cin>>n;
	cin>>s;
	//第一步 枚举所有可能的子串 
	while(1)
	{
		while(j<n)
		{
			a[i][j]=s[r];
			j++;r++;
		}
		a[i][j]='\0';
		if(i==strlen(s)-n&&j==n)//当记录到最后一个字符时，说明记录已完 
		 break;
		j=0;
		r=r-n+1;//r=0,r=1, 
		i++;
	}
	//第二步 统计出现的次数
	int num[61]={0};
	char temp='0';
	for(j=0;j<=i;j++)
	{
		for(r=j+1;r<=i;r++)
		{
			if(strcmp(a[j],a[r])==0)
			{
				num[j]++;
				a[r][0]=temp;//给首位赋一个数字，使其绝对不会干扰最大次数的检测 
				temp=temp+1;
			}
		}
	 }
	 //进行数字的比较，确定出现最多的子串
	 int max=0;
	 for(r=1;r<=i;r++)
	 {
	 	if(num[max]<num[r])
	 	 max=r;
	 	else if(num[max]==num[r])
	 	{
	 		if(strlen(a[max])<strlen(a[r]))
	 		 max=r;
		 }
	  } 
	cout<<a[max];
}