在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

總結

本文介紹了四種在JavaScript中檢查字符串是否包含子字符串的方法：使用 indexOf()、 includes()、 正則表達式和KMP算法。每種方法都有其適用場景，從基本的實現到復雜的算法，你可以根據具體需求選擇合適的方法。希望本文對你有所幫助！