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

来源:互联网 发布:基于像素的数据可视化 编辑:程序博客网 时间:2024/06/07 14:55
function maxCharLen(s1,s2) {    var res = 0;    for(var i = 0; i < s1.length; i++) {      if(s2.indexOf(s1.charAt(i)) != -1) {        var flag = 0;        while(flag < s2.length) {          var m = i, n = s2.indexOf(s1.charAt(i),flag);          if (n == -1) {            break;          }          flag = n+1;          var len = 0;          while(m < s1.length && n < s2.length) {            if(s1.charAt(m) == s2.charAt(n)) {              len++;              m++;              n++;            }else{              break;            }          }          if (res < len) {            res = len          }        }      }    }    return res;}
1 0
原创粉丝点击