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

第一次听到Sunday算法,是大饼饼说的。在他图文并茂的解释中,我发现这个算法果真是一个又容易理解,效率又强过kmp和BM的算法。java Sunday的移动次数更少!算法   因而试着写了一个,果然是好东东,分享一下。apache 转一些概念先:.net Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。其核心思想是:在匹配过程当中,模式串并不被
相关文章
相关标签/搜索