字符串匹配算法
2021-04-06 本文已影响0人
DOB_8199
BF、BM、KMP算法详解
BF算法(Brute Force)
将模式串和主串进行比较,一致时则继续比较下一字符,直到比较完整个模式串。不一致时则将模式串后移一位,重新从模式串的首位开始对比。
BM算法(Boyer-Moore)
BM 算法是从后往前进行比较
KMP算法(Knuth-Morris-Pratt)
BF、BM、KMP算法详解
将模式串和主串进行比较,一致时则继续比较下一字符,直到比较完整个模式串。不一致时则将模式串后移一位,重新从模式串的首位开始对比。
BM 算法是从后往前进行比较