求最长公共子串的两种方法

求最长公共子串：

    输入描述:输入两个字符串
    输出描述:输出一个整数

    输入：asdfas werasdfaswer
    输出：6

一、动态规划

求最长公共子串的两种方法
用一维数组代替二维数组，相应的，一维数组的index***对应二维的（i，j）有：
index = i* 列数+ j；

function getLen(str1,str2){
    var len1 = str1.length;
    var len2 = str2.length;
    //用一维数组代替二维数组，相应的index  = i* 列数+ j；
    var resArr = Array(len1*len2).fill(0); 
   
    for(var i=0;i<len1;i++){
        for(var j=0;j<len2;j++){
        	//边界值单独考虑
            if((i===0 || j===0 )&& str1[i]=== str2[j]){
                resArr[i*len2+j] = 1;
            }else if(str1[i]=== str2[j]){
                resArr[i*len2+j] = resArr[(i-1)*len2+j-1]+1;
            }
        }
    }
    return Math.max(...resArr);
}

二、字符串截取

求最长公共子串的两种方法

function findLongestLen(str1, str2) {
    if (str1.length < str2.length) {
        [str1, str2] = [str2, str1];
    }
    var len1 = str1.length;
    var len2 = str2.length;
    for (var j = len2; j > 0; j--) { //取多少个
        for (var i = 0; i <= len2 - j; i++) { //起始位置
            var res = str2.substr(i, j);
            if (str1.indexOf(res) > -1) {
                return res;
            }
        }
    }
}