(真的很忙,所以博客记录得非常粗糙,见谅)
文章链接:
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小时