数据结构与算法系列----Sunday算法详解

转载版权声明： http://blog.csdn.net/LaoJiu_/article/details/50767615 一：背景 Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其效率在匹配随机的字符串时比其他匹配算法还要更快。Sunday算法的实现可比KMP，BM的实现容易太多。 二：分析 假设我们有如下字符串： A = "LESSONS TEARNED I

>>阅读原文<<