代码随想录算法训练营第9天|459.重复的子字符串 (本题可以跳过)|28. 实现 strStr() (本题可以跳过)

代码随想录算法训练营第9天|459.重复的子字符串 (本题可以跳过)|28. 实现 strStr() (本题可以跳过)

459.重复的子字符串 (本题可以跳过)|28. 实现 strStr() (本题可以跳过)

  1. 实现 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里面最小的元字符串。
思想总结
林林总总也写了这么多博客,有时候确实把自己未来想的过于焦虑,以后的事情不确定因素过多,想的太多以致于有点精神内耗,只能踏踏实实把手头的事情做好,至少最后问心无愧了。

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值