基于Sunday(Sunday算法是一种快于KMP的字符串匹配算法),提出一种改进的字符串匹配算法。 Sunday策略:从前往后匹配,失配后由尾部元素决定前移步长。 本算法策略:从后往前匹配,失配后由已匹配成功的一段和尾部元素共同决定前移步长。 性能: 小字母表&长模式串情况下,匹配效率是Sunday算法的5-10倍。 其他情况下,至少不低于Sunday算法的效率。
基于Sunday(Sunday算法是一种快于KMP的字符串匹配算法),提出一种改进的字符串匹配算法。 Sunday策略:从前往后匹配,失配后由尾部元素决定前移步长。 本算法策略:从后往前匹配,失配后由已匹配成功的一段和尾部元素共同决定前移步长。 性能: 小字母表&长模式串情况下,匹配效率是Sunday算法的5-10倍。 其他情况下,至少不低于Sunday算法的效率。