代码随想录算法训练营第九天| ●28. 实现 strStr()●459.重复的子字符串●字符串总结 ●双指针回顾

题目链接:  ●28. 实现 strStr()

文章讲解：代码随想录

第一想法：直接使用暴力解法，遍历字符串

看完代码随想录之后的想法：使用kmp算法，

使用kmp，如何进行匹配，

aabaabaaf

aabaaf,当遇到f的时候，会发生不匹配，因此，我们需要找到前一个字符的next值，姑且记录为k，然后从字符串第k位继续判断，直到找到匹配的字符串，或者，遍历完之后还是发现没有匹配的

但是我们如何确定next值呢？

在这里，next是最长相等前后缀，我们要先求出整个字符串的每一个字串（包括第一个字符）所对应的最长相等前后缀，在这里就不解释前后缀的意义了；这里有个博主写的很明了next讲解；先看代码随想录关于kmp第一个的视频，然后引出next数组，这个时候我们先看刚刚的博主对next数组的求法的讲解，然后再看代码随想录kmp的第二个视频；

我们一定要清楚k的值，这样才可以很好的理解怎么求next数组；

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

题目链接/文章讲解/视频讲解:代码随想录

第一想法：这个题听蒙蔽的哈哈，今后在学吧；

字符串，双指针总结单独写吧，没时间了；