代码随想录算法训练营第九天| 字符串part02

(真的很忙,所以博客记录得非常粗糙,见谅)

文章链接: 

28. 实现 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算法…理论上我能理解,但是那个代码在当前后缀末尾不相同时选择了j = next[j - 1] 让我到现在都不是很能理解。

自己实现过程中遇到哪些困难:kmp光是理解理论我就花了很多时间,看代码更是用了更多时间。

今日收获,记录一下自己的学习时长:收获了半懂的kmp算法,学习时长8小时

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容