C语言经典例题：求最大公共字符串

Question

自己编写了很久都没写出来，求大神共享一下代码，就是给定两个字符串，求最大的公共子串，新手

Answer 1

刚才那个有点错漏

 #include <stdio.h>
#include <string.h>

void getMaxCommonSubstring(char*,char*);

int main(){
    char str1[1000],str2[1000];
    scanf("%s",str1);
    scanf("%s",str2);
    getMaxCommonSubstring(str1,str2);
    return 0;
}

//得到两个字符串的最大公共子串并输出 
//如果有多个最大子串只输出第一个 
void getMaxCommonSubstring(char* str1,char* str2){ 
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    //保存最大字符串及其长度 
    int maxLen = 0;
    char maxStr[1000]={0};
    //对str1和str2进行遍历 
    int i,j,k;
    for(i=0;i<len1;i++){
        for(j=0;j<len2;j++){
            //如果某个字符相同，则继续看后面最多有几个相同 
            if(str1[i]==str2[j]){
                //保存已匹配的字符串及其长度 
                int len = 1;
                char buff[1000]={0};
                buff[0]=str2[j];
                //对后面的字符遍历 
                for(k=1;i+k<len1&&j+k<len2;k++){
                    //字符不相同则跳出 
                    if(str1[i+k]!=str2[j+k])break;
                    buff[len++]=str2[j+k];
                }
                //如果匹配的字符串比原来的最大字符串更大，则拷贝到最大字符串 
                if(len>maxLen){
                    maxLen=len;
                    strcpy(maxStr,buff);
                }
            }
        }
    }
    printf("MaxCommonSubstring:\n%s\nlength:%d\n",maxStr,maxLen);
}