對字符串匹配算法的一點理解

| 導語 字符串匹配算法通常分爲兩個步驟：預處理（Preprocessing）和匹配（Matching）。所以算法的總運行時間爲預處理和匹配的時間的總和。 1.明確你的目標是算法選擇最重要的事 文本匹配算法有很多，按照匹配模式串的個數，通常分爲單模匹配和多模匹配，根據匹配的精確程度，可以分爲精確匹配和模糊匹配。 無論是單模還是多模，精確抑或模糊，都是由最簡單的暴力匹配算法作爲基礎，通過一點點微小進

>>阅读原文<<