码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-05-12 11:17:53      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:截取   log   --   class   commons   OLE   最长公共子串   for   max   

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

 

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

标签:截取   log   --   class   commons   OLE   最长公共子串   for   max   

原文地址:https://www.cnblogs.com/xjy20170907/p/12874710.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!