如何在JavaScript中检查字符串是否包含子字符串？

在JavaScript中检查一个字符串是否包含某个子字符串是一个常见任务。本文将介绍几种实现该功能的方法，包括传统方法和高级算法。

使用 indexOf() 方法

最基础和常见的方法是使用 indexOf() 方法。该方法返回字符串在另一个字符串中的起始位置，如果未找到则返回 -1：

let mainString = "hello world";
let subString = "world";

if(mainString.indexOf(subString) !== -1) {
  console.log("包含子字符串");
} else {
  console.log("不包含子字符串");
}

使用 includes() 方法

ES6引入了 includes() 方法，不仅语法简洁，而且可读性更好。该方法返回一个布尔值，表明是否找到了某个子字符串：

let mainString = "hello world";
let subString = "world";

if(mainString.includes(subString)) {
  console.log("包含子字符串");
} else {
  console.log("不包含子字符串");
}

使用正则表达式

正则表达式是一种强大的工具，可以用来搜索复杂的模式。你可以使用 RegExp 类来创建正则表达式对象，并调用 test() 方法来检查字符串是否包含子字符串：

let mainString = "hello world";
let subString = "world";

let regex = new RegExp(subString);
if(regex.test(mainString)) {
  console.log("包含子字符串");
} else {
  console.log("不包含子字符串");
}

使用 Knuth-Morris-Pratt (KMP) 算法

对于更复杂和性能敏感的需求，可以使用KMP算法。KMP算法的最坏情况下时间复杂度为 O(n+m)，相比于简单搜索的 O(n*m) 更高效。以下是KMP算法在JavaScript中的实现：

// 使用KMP算法在文本中搜索模式字符串
// 如果找到模式，返回文本中匹配开始的索引；否则返回-1
function kmpSearch(pattern, text) {
  if (pattern.length === 0) return 0; // 立即匹配

  // 计算最长公共前后缀数组
  let lsp = [0]; // 基础情况
  for (let i = 1; i < pattern.length; i++) {
    let j = lsp[i - 1]; // 记录上一个位置的LSP
    while (j > 0 && pattern[i] !== pattern[j])
      j = lsp[j - 1];
    if (pattern[i] === pattern[j])
      j++;
    lsp.push(j);
  }

  // 遍历文本字符串
  let j = 0; // 在模式字符串中匹配的字符数量
  for (let i = 0; i < text.length; i++) {
    while (j > 0 && text[i] !== pattern[j])
      j = lsp[j - 1]; // 模式字符串回退
    if (text[i] === pattern[j]) {
      j++; // 下一个字符匹配，增加位置
      if (j === pattern.length)
        return i - (j - 1);
    }
  }
  return -1; // 未找到
}

console.log(kmpSearch('ays', 'haystack') !== -1); // true
console.log(kmpSearch('asdf', 'haystack') !== -1); // false

总结

本文介绍了四种在JavaScript中检查字符串是否包含子字符串的方法：使用 indexOf()、 includes()、 正则表达式和KMP算法。每种方法都有其适用场景，从基本的实现到复杂的算法，你可以根据具体需求选择合适的方法。希望本文对你有所帮助！