[未完]day9-●28. 实现 strStr()●459.重复的子字符串●字符串总结 ●双指针回顾

28. 实现 strStr()

28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）

本部分实在是有些难度的，一刷先了解了算法的基本内容，代码部分线性跳过（）~

本题的核心为KMP算法

• KMP算法应用于字符串匹配上，作用是知道之前已经匹配的字符串，避免从头开始重新匹配
• 前缀表是下标i之前（包括i）的字符串中，最长的相同前缀后缀，用于回退到模式串应该重新开始匹配的地方
• next数组可以是前缀表，也可以是前缀表做某些操作（如减一，右移）后得到的表

459.重复的子字符串

字符串总结 

vector< char > 和 string 在基本操作上没有区别，但是 string提供更多的字符串处理的相关接口，例如string 重载了+，而vector却没有

双指针法是字符串处理的常客。

KMP算法是字符串查找最重要的算法

需要了解算法的时间和空间复杂度！