目录
前言
踏平坎坷成大道,斗罢艰险又出发!
自律的尽头是自控,自控的尽头是硬控。
愿道友们披荆斩棘,终能得偿所愿。
简介
本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。
今天是个人的代码随想录算法硬控自己第九天,冲!
今天目标不多,一刷KMP。
题目链接:28. 找出字符串中第一个匹配项的下标
这是这么多天以来花最多时间解决的一道题,还是一道简单题。。。KMP名不虚传。
注意我使用的方法是next前缀表不减一也不右移的办法。
附上代码:
题目链接:459. 重复的子字符串
- 第一种解法:移动匹配,基本思路就是把子串拼接并且掐头去尾之后,看这个新子串还有没有包含原来的子串。
- 第二种解法:KMP,getNext函数解释请看本篇上题哈,整体解法如下: