BF 又稱暴力搜尋或樸素匹配,是最直覺的字串搜尋方式。它從主串起點開始,逐字與模式串比較,若失敗則移動主串起點再試。

BF 的優點是簡單、易實作;缺點是當比對失敗時,主串指標可能需要回溯,效率較差。它適合作為理解字串匹配的起點。
function bfSearch(text, pattern) {
const t = Array.from(text);
const p = Array.from(pattern);
for (let i = 0; i !== t.length; i++) {
let j = 0;
while (j !== p.length && t[i + j] === p[j]) {
j++;
}
if (j === p.length) {
return i;
}
}
return -1;
}
JavaScript 的 indexOf 已提供字串搜尋功能。實作 BF 有助於理解底層比對過程,也能作為 KMP、BM 等進階演算法的基礎。