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

作者：数据可视化灵魂 | 2024-01-31 13:54:04

踩

28. 实现 strStr() （本题可以跳过）

因为KMP算法很难，大家别奢求一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会好懂很多。

或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。

因为大家算法能力还没到，细扣很难的算法，会把自己绕进去，就算别人给解释，只会激发出更多的问题和疑惑。所以大家先了解大体过程，知道这么回事，等自己有算法基础和思维了，在看多看几遍视频，慢慢就理解了。

题目链接/文章讲解/视频讲解：

我的思路：

使用KMP算法，先把next数组建好，然后遍历一遍即可。

459.重复的子字符串（本题可以跳过）

本题算是KMP算法的一个应用，不过对KMP了解不够熟练的话，理解本题就难很多。

我的建议是 KMP和本题，一刷的时候，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃

题目链接/文章讲解/视频讲解

我的思路：

定义t为s+s，然后将t斩头去尾，最后在t中查找s即可。

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】