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

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

　　输出样例2：
　　aa     为何输出阳历1不能是bbaaaaa  输出阳历2不能是bba呢

因为题意要求是长度大于等于l的出现次数最多的子串。样例1中bbaa出现两次次数最多，样例2中aa出现了5次，也是出现次数最多的。

这几天在做OJ，看见这题，好像我能做，就拿来试试。
仅仅VC下的两个样例通过，过OJ不道行不。
OJ也是刚刚接触

#include <stdio.h>
#include <string.h>

struct Str_temp_def
{
//    char str[1024];
//    char* str;
    char str[512];
    int n;
};

void fun(char from[], int start, int end, char to[])
{
    int i, k;
    i = 0;
    for(k=start; k<=end; k++)
    {
        to[i] = from[k];
        i++;
    }
    to[i] = 0;
}
int main()
{
    int L;
    char str[1024];
    int i, len, j, k, f, a;
    struct Str_temp_def Str_temp[1024];
    k = 0;
    f = 0;
    
    scanf("%d", &L);
    scanf("%s", str);
    len = strlen(str);
    
    for(i=0; i<len; i++)
    {
        j = i+L-1;
        if(j >= len-1)
        {
            i++;
            continue;
        }
        fun(str, i, j, Str_temp[k].str);
        Str_temp[k].n = 0;
        k++;
        j = 0;
    }
    
    for(i=0; i<k; i++)
    {
        for(j=0; j<i; j++)
        {
            if(!strcmp(Str_temp[j].str,Str_temp[i].str))
            {
//                Str_temp[i].n++;
                if(++Str_temp[i].n > f)
                {
                    f = Str_temp[i].n;
                    a = i;
                }
            }
        }
    }
    
    printf("%s\n", Str_temp[a].str);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 1024
char str[N];
char flg[N];
int main()
{
   int i,j,n,maxid,max,temp;
   int mystrcmp(const char*s1,const char*s2,int n);   
   
   while(scanf("%d",&n)!=EOF)
   {
       scanf("%s",str);
       memset(flg,0,N);
       maxid=0;
       max=1;
       i=0;
       while(*(str+i+n-1)!='\0')
       {
          if(flg[i]!=0)
          {
              i++;
              continue;
           }
           
           temp=1;
           j=i+1;
           while(*(str+j+n-1)!='\0')
           {
               if(flg[j]==0 && mystrcmp(str+i,str+j,n)!=0)
               {
                  temp++;
                  flg[j]=1;
               }
               j++;
           }
           if(temp>max)
           {
               max=temp;
               maxid=i;
           }
           i++;
        }
        for(i=0;i<n;i++)  putchar(*(str+maxid+i));
        printf("\n");
      
   }      
   return 0;   
}

int mystrcmp(const char*s1,const char*s2,int n)
{
   int i=0;
   for(;i<n;i++) if(*(s1+i)!=*(s2+i)) return 0;
   return -1;
}

[此贴子已经被作者于2016-2-15 17:47编辑过]