代码随想录算法训练营第九天 | 28. 实现 strStr()、459.重复的子字符串

28. 实现 strStr()  ——KMP算法

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

（1）思路总结

（2）代码

两次KMP算法，但一次是用来求next数组，一次是用来匹配模式串和文本串。

459.重复的子字符串   ——KMP

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

（1）思路总结

（2）代码

其他补充

1. //KMP算法实现

   int j=0;

   next[0]=0;

   for(int i=1;i<len;i++){

               while(j>0 && chars[i]!=chars[j]){

                   j=next[j-1];}

               if(chars[i]==chars[j]){

                   j++; }

               next[i]=j;

   }

2. if(s.equals(""))  //判断字符串是否相等于另一个