xjy20170907

分别从左向右,从右向左遍历最短的字符串,遍历时截取最短字符串的每一个子串,看长字符串中是否包含这个子串,包含的话把长度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\'));

 

分类:

技术点:

相关文章:

  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
  • 2022-01-05
  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
猜你喜欢
  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
  • 2021-11-04
相关资源
相似解决方案