數據結構與算法系列----Sunday算法詳解

轉載版權聲明： http://blog.csdn.net/LaoJiu_/article/details/50767615 一：背景 Sunday算法是Daniel M.Sunday於1990年提出的字符串模式匹配。其效率在匹配隨機的字符串時比其他匹配算法還要更快。Sunday算法的實現可比KMP，BM的實現容易太多。 二：分析 假設我們有如下字符串： A = "LESSONS TEARNED I

>>阅读原文<<