全文总字数：1451字

1. 毕业设计（论文）的内容、要求、设计方案、规划等

kmp算法是一种改进的字符串匹配算法，由d.e.knuth，j.h.morris和v.r.pratt同时发现，因此人们称它为克努特莫里斯普拉特操作（简称kmp算法）。

kmp算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。

具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。

2. 参考文献（不低于12篇）

[1]李莉, 江育娥, 林劼,等. 基于kmp算法的改进算法kmpp[j]. 计算机工程与应用, 2016, 52(8):33-37.

[2]张建莉, zhangjianli. 字符串单模式匹配算法研究[j]. 农业网络信息, 2016(4):107-109.

[3]朱俚治. 一种 bm 算法改进的研究[j]. 计算机与数字工程, 2016(2):207-210.