获取两个字符串最长公共子串的长度

分别从左向右,从右向左遍历最短的字符串,遍历时截取最短字符串的每一个子串,看长字符串中是否包含这个子串,包含的话把长度push到数组中

function getM(str1, str2){
    var len = str1.length >= str2.length ? str2.length : str1.length;
    var min = str1.length >= str2.length ? str2 : str1;
    var max = min == str1 ? str2 : str1;
    var arr = [];
    var commonStr;

    for(var i=len; i>-1; i--){
        commonStr = min.slice(0, i);
        if(max.indexOf(commonStr) > -1){
            arr.push(commonStr.length);
        }
    }
    for(var i=0; i<len; i++){
        commonStr = min.slice(i, len);
        if(max.indexOf(commonStr) > -1){
            arr.push(commonStr.length);
        }
    }
    return Math.max(...arr);
}
console.log(getM('abcccccfhbgbgbg', 'abcccccfgbgbgbg'));
原文地址:https://www.cnblogs.com/xjy20170907/p/12874710.html