Javascript 匹配至少 n 个字符的两个字符串

Question

我想匹配至少 n 个字符的字符串，比如 3 个。

例如，如果我有两个单词，如果两个单词有一个共同的 3 个字符的子串，我想返回 true

即，如果我匹配 California 和 Unical，我想得到 true，因为两者都将“Cal”作为公共(public)字符串。

Answer 1

function findCommonSubstring(s1, s2, n) {

    s1 = s1.toLowerCase();
    s2 = s2.toLowerCase();
    var min = s1.length < s2.length ? s1 : s2;
    var max = min == s1 ? s2 : s1;

    if(n <= 0 || n > min.length) {
        return false;
    }

    var substring;
    for(var i=0; i<=min.length-n; i++) {
        if(max.indexOf((substring = min.substring(i, i+n))) > -1) {
            return substring;
        }
    }

    return false;
}

调用:

alert(findCommonSubstring("California", "Unical", 3));​

打印:

cal

Demo