字符串学习路线

专题特点

字符串专题覆盖原地修改、局部反转、模式匹配与周期性判断，并结合数组和双指针理解底层操作。

核心方法

注意字符数组边界、额外空间限制以及 KMP 前缀表的定义。

如何学习

先掌握原地反转和双指针处理，再学习 KMP。KMP 不要死记代码，要能说清前缀表记录了什么，以及不匹配时为什么这样回退。

建议按照下面的顺序学习。第一遍先理解思路并独立写出代码，第二遍再对照题解复盘边界条件和复杂度。

学习顺序

• 反转字符串
• 反转字符串II
• 替换数字
• 翻转字符串里的单词
• 右旋转字符串
• 实现strStr())
• 重复的子字符串
• 总结篇

学习建议

每完成一道题，先关掉题解，用自己的话说出核心思路，再写一遍代码。如果无法解释某个边界或遍历顺序，说明这道题还需要再模拟一遍。

返回算法学习路线 · 上一专题：哈希表 · 下一专题：双指针法