字符串匹配的Sunday算法--性能上超過KMP和BM算法

第一次聽到Sunday算法,是大餅餅說的。在他圖文並茂的解釋中,我發現這個算法果真是一個又容易理解,效率又強過kmp和BM的算法。java Sunday的移動次數更少!算法   因而試着寫了一個,果然是好東東,分享一下。apache 轉一些概念先:.net Sunday算法是Daniel M.Sunday於1990年提出的一種比BM算法搜索速度更快的算法。其核心思想是:在匹配過程當中,模式串並不被
相關文章
相關標籤/搜索