问题描述

　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入格式

　　第一行一个数字L。

　　第二行是字符串S。

　　L大于0，且不超过S的长度。

输出格式

　　一行，题目要求的字符串。

　　输入样例1：

　　

　　bbaabbaaaaa

　　输出样例1：

　　bbaa

　　输入样例2：

　　

　　bbaabbaaaaa

　　输出样例2：

　　aa

数据规模和约定

　　n<=

　　S中所有字符都是小写英文字母。

提示

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

 #include <stdio.h>

 #include <string.h>

 using namespace std;

 int main(void)

 {

     int L;

     char S[+];

     char c[+];

     char res[+];

     scanf("%d",&L);

     scanf("%s",S);

     int use = ,max = ;

     int len = strlen(S);

     if (L> && L<len)

     {

         //子串的长度

         //倒序为了满足次数相同时，输出最长的子串

         for (int k=len; k>=L; k--)

         {

             //遍历S字符串

             for (int i= ; i<=len-k ; i++)

             {

                 use = ;

                 memcpy(c,&S[i],k);    //用于比较的子串

                 for (int j= ; j<=len-k ; j ++)

                 {

                     if (memcmp(c,&S[j],k)==) //字串相同，次数+1

                         use ++;

                 }

                 //次数相同时，输出最早出现的子串

                 if (use > max)

                 {

                     max = use;

                     memset(res,,sizeof(res));

                     memcpy(res,&S[i],k);

                     //printf("%s\t%d\n",res,max);

                 }

             }

         }

     }

     printf("%s\n",res);

     return ;

 }