javascript - 测试字符串是否包含组成另一个字符串的所有字符

Question

我正在尝试使用 Javascript 查看某个字符串是否包含构成另一个字符串的所有字符。

例如，单词“hello”包含构成单词“hell”的所有字符。此外，“hellowy”一词包含构成“yellow”一词的所有字符。

最重要的是，无论两个字符串中字符的顺序如何，该方法都需要起作用。此外，字符数也很重要。 “Hel”不包含构成“hell”的所有字符。这严格指的是字符数:一个人需要两个 l 来组成单词“hell”，而“hel”只有一个。

进一步澄清问题，我不担心在从字符串的字符组成子字符串后留下一些“未使用”的字符。也就是说，“helll”仍应包含单词“hell”的所有字母。

我怎样才能有效地完成这个任务？也许有正则表达式解决方案？速度有点问题，但不是绝对关键。

Answer 1

您可以使用 every :

function test(string, substring) {
    var letters = [...string];
    return [...substring].every(x => {
        var index = letters.indexOf(x);
        if (~index) {
            letters.splice(index, 1);
            return true;
        }
    });
}

Every 将在第一个假值中失败，然后它不会搜索每个 字母。