题解 | #公共子串计算#

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

int main() {
    char s[2][151] = {};
    int max,i,j,k;
    int length[2] = {};
    char* sL,* sS;
    int lenL, lenS;

    scanf("%s\n%s", s[0], s[1]);
    max = 0;
    length[0] = strlen(s[0]);
    length[1] = strlen(s[1]);

    if (length[0] > length[1]) {
        sL=s[0]; sS=s[1];
        lenL=length[0]; lenS=length[1]; 
    } else {
        sL=s[1]; sS=s[0];
        lenL=length[1]; lenS=length[0]; 
    }

    for (i=0; i<lenS; ++i) {
        for (j=0; j<lenL; ++j) {
            if (sS[i] == sL[j]) {
                for (k=0; sS[i+k]==sL[j+k] && i+k<lenS && j+k<lenL; k++) {}
                if (k > max) {max = k;} else {}
            }
        }
    }
    printf("%d", max);
    return 0;
}