@[TOC](代码随想录算法训练营第九天|28. 实现 strStr() 、459.重复的子字符串 、字符串总结 、双指针回顾) 实现 strStr() 459.重复的子字符串 妈耶思路看懂了,过程没有看懂看前缀最后一位和后缀最后一位没搞懂。打算周日一起学!! 字符串总结 1双指针法 2反转 3KMP(代码部分没有理解,周日看看) 双指针回顾 通过两个指针在一个for循环下完成两个for循环的工作 一般是将O(n^2)的时间复杂度,降为 O ( n ) O(n) O(n)。