几个字符串匹配算法

来源:互联网 发布:米表源码 编辑:程序博客网 时间:2021/04/12 14:25

BF 蛮力算法 没什么好说的,都会写

KMP 关键是计算next

BM 计算 坏字符 和 好后缀

Horspool  BM的简单版,只使用坏字符,但是 失配时,直接使用 目标串 的最后一位 作为坏字符 ,而BM算法使用的是 失配位作为坏字符

Sunday 关注目标串中参加匹配的最末位字符的下一位字符

0 0