KMP算法总结 Apare_xzc
KMP算法总结2020.9.7KMP算法是什么KMP算法是由三位科学共同提出的单模(式串)匹配算法。可以再O(m+n)的时间内完成从文本串text匹配目标串pattern的过程。KMP算法的核心是next数组。在匹配的过程中,文本串的指针Pi不回溯,模式串的指针Pj在匹配失败后回溯到next[Pj], 这样就大大减少了匹配的时间。我们先求模式串pattern的next数组,然后通过next数组,去文本串中匹配。一个例子:模式串 pattern = abcabcabg,文本串 text =
原创
2020-09-07 16:24:08 ·
208 阅读 ·
1 评论