公共字符串

#include < string .h >
#include < stdio.h >
int commStr( char * str1, char * str2, int * lenpt)
{
int len1,len2,ln,count,i,k,p;
char * st;
if ((len1 = strlen(str1)) < (len2 = strlen(str2))) {
st = str1; str1 = str2; str2 = st;
ln = len1; len1 = len2; len2 = ln;
}
count = 0 ;
for (ln = len2;ln > 0 ;ln -- ) {
for (k = 0 ;k + ln <= len2;k ++ ) {
for (p = 0 ;p + ln <= len1;p ++ ) {
for (i = 0 ;i < ln;i ++ )
if (str2[k + i] != str1[p + i]) break ;
if (i == ln)
count ++ ;
}
}
if (count) break ;
}
* lenpt = ln;
return count;
}

int main()
{
int c,len;
c = commStr( " Abc1AbcsAbcd123 " , " 123bAbc " , & len);
printf( " 有%d个长为%d的公共子串\n " ,c,len);
}