输入描述:输入两个字符串
输出描述:输出一个整数
输入: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;
}
}
}
}