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

第一次听到Sunday算法，是大饼饼说的。在他图文并茂的解释中，我发现这个算法果真是一个又容易理解，效率又强过kmp和BM的算法。算法 因而试着写了一个，果然是好东东，分享一下。数组 转一些概念先：code Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。其核心思想是：在匹配过程当中，模式串并不被要求必定要按从左向右进行比较仍是从右向左进行比较，

>>阅读原文<<