代码随想录训练营 Day 9 | KMP 算法

1. KMP 算法

    标签：主要有下标0 和下标 1 两种写法，代码整体变动不大，但需要注意边界问题。

典例1：LeetCode 28 28. 找出字符串中第一个匹配项的下标 - 力扣（Leetcode）

典例2：LeetCode 459  459. 重复的子字符串 - 力扣（Leetcode）

版本一：

版本二：

备注：这道题的KMP算法确实只用到了很小的部分，即next数组。

           那么两个版本写法其实是一样的，只是说，版本一确定了true条件，版本二确定false条件，

           取更能理解的方式进行记忆即可。