在 Javascript 中搜索一个字符串是否包含 substring（部分搜索）

Question

是的，我知道我们可以使用 indexOf 和 includes 或正则表达式来查找一个字符串是否存在于另一个字符串中。

但是我们有不同的要求。 我们希望 indexOf 或 includes function 返回 true，即使部分字符串匹配而不是整个世界。 让我举个例子。

假设我的用户名是“Animation”。 我输入的字符串是“sssrtAnimyt5678”。 现在，由于字符串“sssrtAnimyt5678”包含“Animation”中存在的“Anim”，我们希望 function 返回 true。

indexOf、includes 和正则表达式的问题是它试图找到整个单词“Animation”，而不是部分单词“Anim”。 我什至使用了 KMP 算法，发现甚至 KMP 搜索“动画”而不是“动画”。 下面是Javascript中KMP的实现。

    var makeKMPTable = function(word) {
    if(Object.prototype.toString.call(word) == '[object String]' ) {
        word = word.split('');
    }
    var results = [];
    var pos = 2;
    var cnd = 0;

    results[0] = -1;
    results[1] = 0;
    while (pos < word.length) {
        if (word[pos - 1] == word[cnd]) {
            cnd++;
            results[pos] = cnd;
            pos++;
        } else if (cnd > 0) {
            cnd = results[cnd];
        } else {
            results[pos] = 0;
            pos++;
        }
    }
    return results;
};

var KMPSearch = function(string, word) {
    if(Object.prototype.toString.call(string) == '[object String]' ) {
        string = string.split('');
    }
    if(Object.prototype.toString.call(word) == '[object String]' ) {
        word = word.split('');
    }

    var index = -1;
    var m = 0;
    var i = 0;
    var T = makeKMPTable(word);

    while (m + i < string.length) {
        if (word[i] == string[m + i]) {
            if (i == word.length - 1) {
                return m;
            }
            i++;
        } else {
            m = m + i - T[i];
            if (T[i] > -1) {
                i = T[i];
            } else {
                i = 0;
            }
        }
    }
    return index;
};
console.log(KMPSearch("sssrtAnimyt5678", "Animation")); // returns -1

所以我想知道这种部分搜索是否可行，如果有人能指出这样的实现细节或算法，那将会很有帮助。

提前致谢。

Answer 1

只需检查任何可能的 substring。

 const hasCommon = (a, b) => { for (let i = 0; i < a.length; i++) { for (let j = i + 1; j <= a.length; j++) { if (b.includes(a.slice(i, j))) return true; } } return false; }; console.log(hasCommon('Animation', 'sssrtAnimyt5678'));