阅读背景:

字符串匹配算法之Sunday算法的学习笔记

来源:互联网 

    Sunday算法是一种比KMP和BM更加高效的匹配算法,它的思想跟BM算法相似,在匹配进行时,Sunday算法失败时关注的是源字符串中当前参加匹配的长度为M(模式串的长度)的最后一位字符的下一个字符。如果该字符不在模式串中出现,那么就将直接跳过,即移动步长=模式串的长度+1,否则,则移动步长=模式串中最右端的该字符到末尾的距离加1。    Sunday算法是一种比KMP和BM更加高效的匹配算法,它的思想跟BM算法相似,在匹配




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: