首页 下载 课程学习 C++/C 下载详情 串匹配KMP算法 上传:流_浪_者 浏览: 47 推荐: 0 文件:txt 大小:1KB 上传时间:2019-08-02 03:44:09 版权申诉 kmp算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息 立即下载 上传资源 微信扫一扫 用户评论 提交评论