BF、BM、KMP算法详解
BF算法(Brute Force)
将模式串和主串进行比较,一致时则继续比较下一字符,直到比较完整个模式串。不一致时则将模式串后移一位,重新从模式串的首位开始对比。
BM算法(Boyer-Moore)
BM 算法是从后往前进行比较
KMP算法(Knuth-Morris-Pratt)
BF、BM、KMP算法详解
将模式串和主串进行比较,一致时则继续比较下一字符,直到比较完整个模式串。不一致时则将模式串后移一位,重新从模式串的首位开始对比。
BM 算法是从后往前进行比较
本文标题:字符串匹配算法
本文链接:https://www.haomeiwen.com/subject/cmiuhltx.html
网友评论