两个字符串找最大公共子串

发表于 | 分类于 |
字数统计: 75 字 | 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function findSubStr(str1, str2) {
    if(str1.length > str2.length) {
        var temp = str1;
        str1 = str2;
        str2 = temp;
    }
    var len1 = str1.length;
    for(var j = len1;j > 0;j--) {
        for(var i = 0;i < len1 - j;i++) {
            var current = str1.substr(i, j);
            if(str2.indexOf(current) >=0 ) {
                return current;
            }
        }
    }
    return "";
}
console.log(findSubStr("baa333cc", "aaa333")); //aa333