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;
}
求两个字符串最长公共子串的长度
最新推荐文章于 2020-08-17 22:29:13 发布