获取两个字符串最长公共子串的长度
作者:互联网
分别从左向右,从右向左遍历最短的字符串,遍历时截取最短字符串的每一个子串,看长字符串中是否包含这个子串,包含的话把长度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'));
标签:子串,arr,commonStr,str2,str1,var,length,字符串,最长 来源: https://www.cnblogs.com/xjy20170907/p/12874710.html