求最大公共子串

最近对字符串研究了一下~有求公共子串~公共序列~可以在两个字符串之间求~也可以在多个字符串之间求~

这是求两字符串之间的最大公共子串~

#include"cstring"
#include"cstdio"
char  s1[1003];
char  s2[1003];
char  ss1[1003];
char  ss2[1003];
char subst[1003];
int x,y;
int n,m;
int i,j,t;
int length;
int maxlength;
int op;
int main()
{ 
 //freopen("01in.txt","r",stdin);
 while((scanf("%d%s%d%s",&n,s1,&m,s2))!=EOF)
 {
  maxlength=0;
  for(t=0;t<m;t++)//第一重循环~
  {
   i=0;
   j=t;
   while(i<n&&j<m)
   {
    length=0;
    while(s1[i]==s2[j]&&i<n&&j<m)//当两字符相等时~i j往后移~
    { 
     j++;
     i++;
     length++;
    }
    if(length>maxlength)//更新最大长度
    { 
     maxlength=length;
     op=t;
    }
    while(s1[i]!=s2[j]&&i<n&&j<m)//两字符不等时，i往后移,j回到t位置
    {
     i++;
     j=t;
    }
   }
  }
  memcpy(subst,s2+op,maxlength);//取子串；
  printf("%d %s",maxlength,subst);
 }
}