javascript - 检查文本是否包含序列。字符的相邻性不是必需的

Question

我正在尝试创建一个函数，如果序列存在则回答 true，如果不存在则回答 false。但这与正常检查字符串是否包含子字符串不同，因为不需要字符的相邻性。例如，在字符串“Lord Of The Rings”中，子字符串“LOTR”或“other”应该返回 true，因为可以在字符串中找到它们。使用典型的

function contains(text, sequence) {
if (text.indexOf(sequence)  !== -1){
    return true;
}
return false;
}

console.log(contains("lord of the rings", "")); // True
console.log(contains("lord of the rings", "lord")); // True
console.log(contains("lord of the rings", "lens")); // True
console.log(contains("lord of the rings", "other")); // True
console.log(contains("lord of the rings", "l o t r")); // True
console.log(contains("lord of the rings", "Lord")); // False
console.log(contains("lord of the rings", "orks")); // False
console.log(contains("lord of the rings", "z")); // False

不起作用，它会在“LOTR”或“something”上返回 false，上面是我正在使用的一些示例

谢谢!

Answer 1

无聊(但有效)的 For 循环方法:

编辑为在知道结果时尽快终止循环；例如，当序列中剩余的字符多于文本中的字符时。

function contains(text, sequence) {
  for (var i = 0, j = 0; i < text.length && j < sequence.length; i++) {
    if (text.length - i < sequence.length - j) return false
    if (text[i] === sequence[j]) j++
  }
  return j === sequence.length
}


console.log(contains("lord of the rings", "")); // True
console.log(contains("lord of the rings", "lord")); // True
console.log(contains("lord of the rings", "lens")); // True
console.log(contains("lord of the rings", "other")); // True
console.log(contains("lord of the rings", "l o t r")); // True
console.log(contains("lord of the rings", "Lord")); // False
console.log(contains("lord of the rings", "orks")); // False
console.log(contains("lord of the rings", "z")); // False