字符串匹配——Sunday算法

字符串匹配——Sunday算法 基本思想及举例 Sunday算法由Daniel M.Sunday在1990年提出,它的思想跟BM算法很类似:1 ios 只不过Sunday算法是从前日后匹配,在匹配失败时关注的是主串中参加匹配的最末位字符的下一位字符。c++ 若是该字符没有在模式串中出现则直接跳过,即移动位数 = 模式串长度 + 1; 不然,其移动位数 = 模式串长度 - 该字符最右出现的位置(以0
相关文章
相关标签/搜索