如何在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]; // 记录上一个位置的LSPwhile (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