KMP算法的原理部分，请看阮一峰老师的字符串匹配的KMP算法，这里主要是代码实现。 假设给定模式串ABABCABAA，要求出该模式串的最大长度表。 很容易理解最大长度表每个值的含义是模式串子串str[0,i]的最长公共前后最缀长度。 我们只需要将pattern[len]和pat…

给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。

KMP 其实已经念念叨叨挺长时间了，一直没写的原因是我觉得自己可能写不好。与其误人子弟，宁可错失良机。毕竟自己懂是一码事，能讲清楚是另一码事。 所以为了写好这篇文章，我又去参考了很多别的资料。嗯。。我发现网上讲解 KMP 的文章实在是太多了，但大多数看完后还是云里雾里（纵然我已…

![](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/2b963ec0ce39460d802a7860a64bab29~tplv-k3u1fbp

1. 前言 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把归并排序、快速排序、希尔排序、堆排序放在一起比较，是因为它们的…