sunday算法研究——超越kmp的字符串匹配

第一次聽到Sunday算法，是大餅餅說的。在他圖文並茂的解釋中，我發現這個算法果真是一個又容易理解，效率又強過kmp和BM的算法。算法 因而試着寫了一個，果然是好東東，分享一下。數組 轉一些概念先：code Sunday算法是Daniel M.Sunday於1990年提出的一種比BM算法搜索速度更快的算法。其核心思想是：在匹配過程當中，模式串並不被要求必定要按從左向右進行比較仍是從右向左進行比較，

>>阅读原文<<