输出两个字符串的最大公共前缀及其长度

输出两个字符串的最大公共前缀及其长度

#include
#include
int dp[101][101];
int max(int x,int y){return x>y?x:y;}
int main(){
    int m,n;
    char str1[101],str2[101];
    while (scanf("%s%s",str1,str2)){
        m=strlen(str1);
        n=strlen(str2);
        for(int i=0;i<=m;i++) dp[i][0]=0;
        for(int j=0;j<=n;j++) dp[0][j]=0;
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                if(str1[i]==str2[j])
                    dp[i][j]=dp[i-1][j-1]+1;
                else dp[i][j]=0;
            }
            
        }
        int a,max;
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                if(dp[i][j]>max){
                    max=dp[i][j];
                    a=i;
                }
            }
        }
        printf("%d",max);
        for(int i=i-max;i<=max;i++)
            printf("%c",str1[i]);
    }
    return 0;
}