题解 | #公共子串计算#

while(str1 = readline(), str2 = readline() ) {
    let str1Len = str1.length;
    let str2Len = str2.length;
    let len;
    let str;
    let strM;
    
    if (str1Len > str2Len) {
        len = str2Len;
        str = str2;
        strM = str1;
    } else {
        len = str1Len;
        str = str1;
        strM = str2;
    }
    let sliceStr = '';
    let sliceLen = 0;
    let maxCount = 0;
    
    for (let i = 0; i < len; i++) {
        for (let j = i+1; j < len + 1; j++) {
            sliceStr = str.slice(i,j);
            sliceLen = str.slice(i,j).length;
            if (strM.indexOf(sliceStr) > -1) {
                 maxCount = Math.max(maxCount, sliceLen);
            }
        }
    }
       

console.log(maxCount);
}


#算法学习#
全部评论

相关推荐

点赞 评论 收藏
分享
冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务