编辑代码

#include<stdio.h>
#include<string.h>
int LCS(char s1[],char s2[]){
    int len=0;
    int len1=strlen(s1);
    int len2=strlen(s2);
    if(s1==NULL || s2==NULL)
    return 0;
    for(int i=0;i<len1;i++){
        for(int j=0;j<len2;j++){

            int m=i;
            int k=j;
            int temp=0;

            while(m<len1 && k<len2 && s1[m]==s2[k]){
                temp++;
                m++;
                k++;
            }
            if(temp>len)
            len=temp;   
        }   
    }
    return len;   
}


int main(){
    char s1[10];
    char s2[10];
    int res;
    scanf("%s %s",&s1,&s2);
    res=LCS(s1,s2);
    printf("%d",res);
    return 0;
}