算法 5.7.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 16 行

算法 5.7
int maxsamesubstring(char *string1, char *string2, char *&sub){
  // 本算法返回串string1和string2的最长公共子串sub的长度
  p1=string2;  p2=string1;
  for( i=0; i<n; i++ )
    for( j=0; j<m; j++ )
       if(*(p1+i)==*(p2+j))
          mat[i][j]=1;
       else mat[i][j]=0;         //求出两个串的对应矩阵mat[ ][ ]
  diagmaxl( mat[][], maxlen, jpos );
                                 // 求得string1和string2的最长公共子串的长度maxlen
                                 // 以及它在string1中的起始位置jpos
  if (maxlen==0) *sub = '\0';
    else SubString_Sq (sub,string1,jpos,maxlen); // 求得最长公共子串
  return maxlen;
}//maxsamesubstring