字符串匹配算法

2021-04-06  本文已影响0人  DOB_8199

BF、BM、KMP算法详解

BF算法(Brute Force)


将模式串和主串进行比较,一致时则继续比较下一字符,直到比较完整个模式串。不一致时则将模式串后移一位,重新从模式串的首位开始对比。

BM算法(Boyer-Moore)


BM 算法是从后往前进行比较

KMP算法(Knuth-Morris-Pratt)


上一篇 下一篇

猜你喜欢

热点阅读