1秒50萬字！js實現關鍵詞匹配

在論壇和聊天室這樣的場景裏，爲了保證用戶體驗，咱們常常須要屏蔽不少不良詞語。對於單個關鍵詞查找，天然是indexOf、正則那樣的方式效率比較高。但對於關鍵詞較多的狀況下，屢次重複調用indexOf、正則的話去匹配全文的話，性能消耗很是大。因爲目標字符串一般來講體積都比較大，因此必需要保證一次遍歷就獲得結果。根據這樣的需求，很容易就想到對全文每一個字符依次匹配的方式。好比對於這段文字：「Mike J

>>阅读原文<<