查找两字符串的最大公共子串

===============================find_common_sub_string==============================

运用KMP算法实现查找两字符串的最大公共子串，KMP算法省略掉，在其他几篇日记里面都有！

void find_common_sub_string(const char *Des, const char *Src) { int ilen, inum; int flag = 0; /* 标示是否查到子串,0表示没有，1表示找到了 */ int lenSrc = Strlen(Src); char *substr = (char*)malloc( sizeof( char ) * lenSrc ); for ( ilen = lenSrc; ilen > 0 && flag == 0; ilen-- ) /* 此处的ilen用于控制模式字符串的长度，总共有lenSrc种长度 */ { for ( inum = 0; inum < lenSrc - ilen + 1 && flag == 0; inum++ ) /* inum用于控制组成长度为ilen的字符串的起始下标, * 同时也控制长度为ilen的字符串个数 */ { /* 将从下标为inum，长度为ilen的字符串拷贝到substr中，作为KMP算法的模式字符串 */ strncpy(substr, &Src[ inum ], ilen); substr[ ilen ] = 0; if ( find_string(Des, substr) == TRUE ) /*运用KMP算法判断substr是否为Des主串的子串 */ flag = 1; } } if ( flag ) puts(substr); /* 输出相同的最大子串 */ else puts("no compare!"); /* 没有找到 */ free(substr); substr = NULL; }