zoukankan      html  css  js  c++  java
  • 获取两个字符串最长公共子串的长度

    分别从左向右,从右向左遍历最短的字符串,遍历时截取最短字符串的每一个子串,看长字符串中是否包含这个子串,包含的话把长度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'));
  • 相关阅读:
    Adobe Flash Player 设置鼠标点不到允许或者拒绝!
    bzoj2096
    bzoj2789
    LA3353
    poj2594
    bzoj2427
    bzoj1076
    bzoj2818
    bzoj3668
    bzoj2006
  • 原文地址:https://www.cnblogs.com/xjy20170907/p/12874710.html
Copyright © 2011-2022 走看看