DIV CSS 佈局教程網

JavaScript 資料結構與演算法:BF 暴力字串比對
編輯:關於JavaScript     

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

演算法概念

BF 的優點是簡單、易實作;缺點是當比對失敗時,主串指標可能需要回溯,效率較差。它適合作為理解字串匹配的起點。

JavaScript 範例

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;
}

與原生 API 的關係

JavaScript 的 indexOf 已提供字串搜尋功能。實作 BF 有助於理解底層比對過程,也能作為 KMP、BM 等進階演算法的基礎。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved