代码随想录算法训练营第九天| 复习字符串和双指针法（看卡哥文章复习）

标签：第九天 复习 E5% 讲解 随想录 E7% 算法 KMP 本题

 KMP算法就是在一个字符串中寻找另一个子串，避免了“跳回下一个字符再重新匹配”，实现了在一次字符串的遍历过程中就可以匹配出子串。

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

        卡哥建议：因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会 好懂很多。或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。因为大家 算法能力还没到，细扣很难的算法，会把自己绕进去，就算别人给解释，只会激发出更多的问题和疑惑。所以大家先了解大体过程，知道这么回事， 等自己有 算法基础和思维了，在看多看几遍视频，慢慢就理解了。

      题目链接/文章讲解/视频讲解：https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html

 

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

     卡哥建议：本题算是KMP算法的一个应用，不过 对KMP了解不够熟练的话，理解本题就难很多。 我的建议是 KMP和本题，一刷的时候 ，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃

    题目链接/文章讲解/视频讲解：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

 

字符串总结 

    卡哥建议：比较简单，大家读一遍就行 

    题目链接/文章讲解：https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.html

 

 双指针回顾 

     卡哥建议：此时我们已经做过10到双指针的题目了，来一起回顾一下，大家自己也总结一下双指针的心得 

    文章讲解：https://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html

 

标签：第九天,复习,E5%,讲解,随想录,E7%,算法,KMP,本题
From： https://www.cnblogs.com/romantichuaner/p/17604629.html