题解 | #公共子串计算#

#include <stdlib.h>
#include <string.h>

int main()
{
    char str1[150]={0};
    char str2[150]={0};
    scanf("%s%s",str1,str2);
    
    if(strlen(str1)<strlen(str2)){
        char tmp[150]={0};
        strcpy(tmp,str1);
        strcpy(str1,str2);
        strcpy(str2,tmp);
    }
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    
    int dp[151][151] = {{0}};
    int max = 0;
    for (int i = 0; i < len1; i++) {
        for (int j = 0; j < len2; j++) {
            if (str1[i] == str2[j]) {
                dp[i+1][j+1] = dp[i][j] + 1;
            }
            if(dp[i+1][j+1] > max){
                max = dp[i+1][j+1];
            }
        }
    }
    printf("%d\n", max);
    return 0;
}