算法题打卡day9 | 28. 实现 strStr()、459.重复的子字符串、字符串总结 、双指针回顾

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

状态：暴力法可以AC，KMP不明白。 

这道题是简单的原因可能是没有时间复杂度的限制，导致暴力法也可以AC。但是真正重要的是对KMP算法对理解和练习。KMP算法可以用动态规划的角度去理解，其中的next数组就表示对待匹配子串pat的各个位置之前的最长前缀和的位置。也即是说，next[j]。。。。不想复制粘贴，没有很理解，之后理解了会组织语言在这里更新。

459. 重复的子字符串 - 力扣（LeetCode） 

状态：「痴呆」。经过上一题的折磨，这题直接投降了。

余言后续。