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