代码随想录算法训练营第九天 | Javascript | 力扣Leetcode | 手撕KMP的一天 | 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

目录

前言

简介

题目链接：28. 找出字符串中第一个匹配项的下标

题目链接：459. 重复的子字符串

---

前言

踏平坎坷成大道，斗罢艰险又出发！

自律的尽头是自控，自控的尽头是硬控。

愿道友们披荆斩棘，终能得偿所愿。

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法硬控自己第九天，冲！

今天目标不多，一刷KMP。

题目链接：28. 找出字符串中第一个匹配项的下标

这是这么多天以来花最多时间解决的一道题，还是一道简单题。。。KMP名不虚传。

注意我使用的方法是next前缀表不减一也不右移的办法。

附上代码：

题目链接：459. 重复的子字符串

• 第一种解法：移动匹配，基本思路就是把子串拼接并且掐头去尾之后，看这个新子串还有没有包含原来的子串。
• 第二种解法：KMP，getNext函数解释请看本篇上题哈，整体解法如下：