算法 5.7.txt

数据结构各种算法原代码及图形示例

算法 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