本文主要是介绍数学小课堂：字符串匹配算法KMP(The Knuth-Morris-Pratt Algorithm)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 前言
- I KMP算法
- 1.1 思想
- 1.2 代码实现
- II《部分匹配表》是如何产生的？
- 2.1 "前缀"和"后缀"
- 2.2 以"ABCDABD"为例，
- 2.3 "部分匹配"的实质
- see also
前言
字符串匹配是计算机的基本任务之一。
KMP算法的思想是，设法利用已知的匹配信息，不要把"搜索位置"移回已经比较过的位置，继续把它向后移，这样就提高了效率。
做法：针对搜索词，算出一张《部分匹配表》（Partial Match Table）。
已知空格与D不匹配时，前面六个字符"ABCDAB"是匹配的。查表可知，最后一个匹配
这篇关于数学小课堂：字符串匹配算法KMP(The Knuth-Morris-Pratt Algorithm)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
