代码随想录算法训练营第9天|459.重复的子字符串 (本题可以跳过)|28. 实现 strStr() (本题可以跳过)
459.重复的子字符串 (本题可以跳过)|28. 实现 strStr() (本题可以跳过)
- 实现 strStr() (本题可以跳过)
题目链接/文章讲解/视频讲解:https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html
459.重复的子字符串 (本题可以跳过)
题目链接/文章讲解/视频讲解:https://programmercarl.com/0459.%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.html
总结
kmp的算法很精巧,就是先把子串通过求出其各个元素的相等长度的前后缀表,把其相应的值放入next【】中,之后让母串与其相比较,得出O(M+N)的算法复杂度。你把这个算法就相当于元素之间的连连看,小的连之后,看看大的能不能连,慢慢就找出最大的练练看。
重复子字符串,就其原来字符串A,复制出一个B,然后A+B,在A+B里去除其首尾元素,在里面找字符串A,如有那么就是重复子字符串。还有个就是KMP,KMP就可以求出A里面最小的元字符串。
思想总结
林林总总也写了这么多博客,有时候确实把自己未来想的过于焦虑,以后的事情不确定因素过多,想的太多以致于有点精神内耗,只能踏踏实实把手头的事情做好,至少最后问心无愧了。