算法训练 字串统计

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[1005];
int sl,next[1005];
void get_next(char *p,int pl)
{
    int k=-1,j=0;
    next[0]=-1;
    while(j<pl)
    {
        if(k==-1||p[j]==p[k])
        {
            j++;
            k++;
            next[j]=k;
        }
        else
          k=next[k];
    }
}
int kmp(char *p,int pl)
{
    int sum=0;
    int i=0,j=0;

    while(j<pl&&i<sl)
    {
        if(j==-1||s[i]==p[j])
        {
            i++;
            j++;

        }
        else
           j=next[j];
         if(j==pl)
         {
             sum++;
             //printf("sum2=%d\n",sum);
             j=next[j];

         }
    }

   return sum;
}
int main()
{
    int n,i,sum,f,r,j,k;
    int max=0;

    scanf("%d",&n);
    scanf("%s",s);
     sl=strlen(s);
      char  p[1005];
    for(i=n;i<=sl;i++)
     {
         for(j=0;j<=sl-i;j++)
         {
             sum=0;
              int q=0;
             int x=0;
             for(k=j;x<i;k++)
             {
                p[q++]=s[k];
                   x++;

             }
             p[q]=‘\0‘;
             memset(next,0,sizeof(next));
              get_next(p,q);
               sum=kmp(p,q);
                if(sum>max)
                  {
                      max=sum;
                      f=j;
                      r=i;
                  }
                  if(sum==max)
                  {
                      if(i>r)
                      {
                          f=j;
                          r=i;
                      }
                  }
                }
       }
    int y=0;
     for(i=f;y<r;i++)
     {
         y++;
        printf("%c",s[i]);
     }

     printf("\n");
     return 0;

}