2、多模式匹配
最近工作中用到了spark處理海量地名位址匹配功能，自己惡補了一些字串模式匹配的知識，在此將自己查閱的一些比較好的部落格記錄下來。
在此感謝下面所提及的部落格博主的明細講解。
該博主的此博文看著比較清晰，我也沒有再看其他人的。
bm演算法我看了幾個，這是我看的感覺比較好的。個人比較喜歡第乙個。
備註：還有其他的單模式匹配演算法，我就看了bf，其他的沒有看。單模式匹配kmp和bm比較經典。說實話，ac的學習有點懵，可能我資質愚鈍，一開始沒完全看懂，有些細節不明白，後來結合wm演算法後來才看懂這個。
wm演算法結合前面三個演算法，理解起來相對來說比較容易，比較難的就是建立模式串的匹配模型資料。上面的幾個中，我個人比較喜歡前面兩個。
字串模式匹配
include include include include include includeusing namespace std inline unsigned int64 getclock const char min a const int characters 26 int shiftta...
字串模式匹配
子串的定位操作通常稱作串的模式匹配，是各種串處理系統中最重要的操作之一。設有2 個串 主串 s和子串 t，串的簡單模式匹配演算法是 從主串 s 中的第乙個字元開始和子串 t中的第乙個字元比較，分別用i和 j 指示s串和 t串中正在比較的字元的位置。若相等，則繼續逐個比較後續字元 否則從主串 s的第二...
字串模式匹配
bf演算法 我們常用的暴力演算法，時間複雜度o n2 o n 2 演示 int bf const char text,const char pattern if flag return 1 return 0 kmp演算法 基於bf演算法的優化，他根據字串出現字首與字尾相同的情況進行優化 假設這裡sa...