题解 | #公共子串计算#

let str1;
while(str1 = readline()) {
    let arr1 = str1.split('');
    let str2 = readline();
    let arr2 = str2.split('');
    let dp = [];
    for(let i = 0;i<=arr1.length;i++){
        dp[i] = [];
        for(let j = 0;j<=arr2.length;j++) {
            dp[i][j] = 0;
        }
    }
    for(let i = 1;i<=arr1.length;i++){
        for(let j = 1;j<=arr2.length;j++) {
            if(arr1[i-1] == arr2[j-1]) {
                dp[i][j] = dp[i-1][j-1] + 1;
            }else {
                dp[i][j] = 0;
            }
        }
    }
    
    let max = 0;
    for(let i = 0;i<=arr1.length;i++){
        for(let j = 0;j<=arr2.length;j++) {
            max = Math.max(dp[i][j],max);
        }
    }
    console.log(max);
}