本文介绍了KMP算法在字符串匹配中的高效性，强调了双指针法在解决字符串问题中的常见应用，如strSTR()和重复子字符串问题，以及如何通过优化for循环表达式提高算法效率，降低时间复杂度。
KMP算法 ： 主要用于 字符串匹配
文本串：aabaabaaf
模式串：aabbaaf
暴力方法：两个for循环，外循环文本串，内循环 模式串
28.实现strSTR()**
459.重复的子字符串
字符串总结
1.双指针法在数组，链表和字符串中很常用。
2.当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。
eg.541. 反转字符串II ，一些同学可能为了处理逻辑：每隔2k个字符的前k的字符，写了一堆逻辑代码或者再搞一个计数器，来统计2k，再统计前k个字符。
3.KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。
双指针回顾
代码随想录总结
除了链表一些题目一定要使用双指针，其他题目都是使用双指针来提高效率，一般是将O(n^2)的时间复杂度，降为O(n)。
数组：
字符串： 反转字符串
链表： 反转链表 链表中的环
N数之和篇（如果不用索引只要值，可以排序，就要想到）
386
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
