字符串搜索算法分为单模式算法和多模式算法
单模式算法;
kmp
bm
sunday
rk
bmh: o(n/m+1)
bmhs: o(n/m+1)
bmg: 使用模式串比较小、中文等复杂编码的环境,算法时间度o(n/m)
多模式算法
ac
ac-bm