字符串匹配——Sunday算法

字符串匹配——Sunday算法 基本思想及舉例 Sunday算法由Daniel M.Sunday在1990年提出，它的思想跟BM算法很類似：1 ios 只不過Sunday算法是從前日後匹配，在匹配失敗時關注的是主串中參加匹配的最末位字符的下一位字符。c++ 若是該字符沒有在模式串中出現則直接跳過，即移動位數 = 模式串長度 + 1； 不然，其移動位數 = 模式串長度 - 該字符最右出現的位置(以0

>>阅读原文<<