字符串搜索算法比较

字符串搜索算法分为单模式算法和多模式算法

单模式算法;

kmp

bm

sunday

rk

bmh:  o(n/m+1)

bmhs: o(n/m+1)

bmg: 使用模式串比较小、中文等复杂编码的环境，算法时间度o(n/m)

多模式算法

ac

ac-bm