数据结构kmp算法next next数组通俗求法

KMP算法是d.e.knuth、v.r.pratt和j.h.morris同时发现的一种改进的字符串匹配算法，因此被称为Knut-morris-Platt操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1，M定义下一个函数，下一个函数包含模式串本身的局部匹配信息。完全掌握KMP算法和研究数据结构的人对KMP算法印象深刻。尤其是新手，很难理解其含义，困惑不解。今天，我们要面对它。如果我们不彻底理解它，我们永远不会停止。现在，大家基本上都用严为民老师的书，所以我就用它来解释KMP算法。阎老的《数据结构》79-84页讲述了基本的匹配方法，这是基础。我们直说吧。在第80页开始讨论KMP算法的时候，我们给出了一个例子，让我们对KMP的基本思想有一个初步的了解。目的是指出“因此，在整个匹配过程中，I指针没有回溯”。介绍了张明、赵海燕、王腾娇主编的《数据结构与算法》（北京大学出版社）。书中的“字符串”一章对KMP算法有更详细、更易懂的介绍。

next数组通俗求法 数据结构kmp算法详解 kmp算法next计算方法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。