kmp算法是360问答一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.候著离带块前案众兵马良H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next切依艺末函数。next函数包含了模式串本身局部匹配的信息。 完全掌握KMP算法思想 学过数据结构的人，都对KMP算法印象颇深。尤其是新手，更是难以理解其涵义，搞得一头雾水。今天我们就来面对它，不将它彻底搞懂，誓不罢休。 如今，大伙基本上都用严蔚敏老师的书，那我就以此来讲解KMP算法。 严老的《数据结构》79-误扩容求评号84页讲了基本的匹配方法，这是基础。先把这个搞懂了。 80页在讲KMP算法的开界扬居怀假学许手始先举了个例子，让我们对KMP的基本思想有了最初群皇简切月宁究的认识。目的在于指出玉显河升“由此，在整个匹配的过程中，i指针没有回溯，”。 在此也推荐张铭、赵海燕、王腾蛟编著的《数据结构与算法》一书（北京大学出版社），里面的“字符串”一章对KMP算法有较为详尽易懂的介绍。
标签：KMP,来自
版权声明：文章由 神舟问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.shenzhouwen.com/article/347122.html
