字符串搜索算法比较

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

单模式算法;

kmp

bm

sunday

rk

bmh:  o(n/m+1)

bmhs: o(n/m+1)

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

多模式算法

ac

ac-bm

posted @ 2013-05-30 13:19  麦峰强  阅读(404)  评论(0编辑  收藏  举报