直接进入主题。代码随想录训练营DAY 8字符串part 01这批题如果你只刷过一遍大概率是“看一眼就会一写就废”的状态。字符串题不像二叉树、图论那样有复杂的递归和状态转移它的难点恰恰藏在最基础的东西里——边界、偏移量、空间复杂度、原地操作。这篇文章我把这天的题目全部用自己的话拆一遍包括LeetCode 344反转字符串、541反转字符串II、剑指Offer 05替换空格、151翻转字符串里的单词、剑指Offer 58-II左旋转字符串。每一题都会讲清楚思路来源、代码里的细节、以及我踩过的坑最后再把常见的边界问题和排查思路整理成速查表。字符串part 01的核心就一句话先把“原地操作”、“双指针”、“局部反转整体反转”这几个套路吃透后面的KMP、字符串匹配、重复子串问题才有抓手。1. 字符串题分什么类型part 01到底在练什么1.1 为什么字符串题不能靠死记硬背很多人刷字符串题有个误区觉得字符串不就是字符数组嘛库函数调用一下不就行了。但算法题里的字符串考察点从来不是你会不会用API而是你能不能在不借助额外空间、或者只使用O(1)额外空间的约束下完成对字符序列的精确操作。Day 8这批题全部指向同一个底层能力——对“索引偏移”和“原地修改”的掌控。具体来说part 01的训练目标是三层第一层掌握双指针操作字符串数组比如反转、交换、移除元素。第二层掌握“局部反转”“整体反转”的组合拳解决旋转类、翻转类问题。第三层理解语言底层字符串的不可变特性学会绕开这个限制做原地修改。很多人在LeetCode 151翻转字符串里的单词那题卡住就是因为他没有意识到——你需要的不是“反转”而是“先反转整体再反转局部单词”的两段式操作。这个思想是Day 8的最高价值产出后面很多题都会复用。1.2 这批题在训练营里的位置Day 8的前一天是Day 7讲了哈希表后一天是Day 9进入字符串part 02引入KMP算法。字符串part 01其实起到了“承上启下”的作用哈希表锻炼了你用空间换时间的思维而字符串part 01开始锻炼你的空间压缩能力——怎么在不借助额外空间的情况下把问题做出来。这里有一个很现实的问题人脑天然倾向用额外空间因为直观、不易错。但面试和竞赛场景下空间复杂度是硬指标。所以part 01的全部题目我都建议你强制自己先想“能不能原地做”哪怕想不出来也要把“原地版本”和“非原地版本”都写一遍对比一下差距在哪里。这个习惯在Day 8养成了后面的链表、二叉树题目才不会只知道新建数组硬存。2. 反转字符串LeetCode 344——双指针的“热身动作”2.1 题目理解与其他反转题的差异LeetCode 344反转字符串要求原地修改输入数组空间复杂度O(1)。题目描述极其简单但它是很多后续题目的地基。这题的输入是字符数组char[]而在C/Java/Python中字符串的不可变性意味着你无法直接原地修改一个string。题目特意用字符数组作为输入就是为了让你把注意力从“字符串的不可变性”转移到“数组索引操作”上。这里有个关键认知当你拿到一个字符数组时它本质上就是一个可变的字符序列你可以像操作普通数组一样操作它。我见过很多初学者在这题上翻车不是因为反转过不来而是因为他们用了一句reverse(s.begin(), s.end())就完事了。这道题的意义恰恰在于让你亲手实现那个库函数底层的逻辑。如果只是调API等于白刷。2.2 双指针的具体实现与细节实现思路非常直接左指针从0开始右指针从n-1开始两两交换向中间靠拢直到left right。class Solution { public: void reverseString(vectorchar s) { int left 0; int right s.size() - 1; while (left right) { char temp s[left]; s[left] s[right]; s[right] temp; left; right--; } } };这里有几个值得注意的细节循环条件是left right如果数组长度为奇数中间的那个字符不用动如果为偶数两边正好交换完。交换必须用临时变量不能直接s[left] s[right]否则会丢失原值。时间复杂度O(n)空间复杂度O(1)满足题目要求。每次刷这题我建议你用不同语言都写一遍感受一下语言层面的差异C的vector 需要#include vectorPython的list[str]直接用while left right: s[left], s[right] s[right], s[left]Java的char[]用char temp交换。三种语言的差异会让你对“如何操作字符序列”有更深的体感。2.3 这题容易忽略的考点LeetCode 344虽然简单但它衍生出的变体很多比如反转字符串中的元音字母、反转字符串II、反转链表思路完全不同但双指针思想同源。所以不要小看这个热身题我把它当作“双指针状态机”的入门模板。刷完它之后你要记住的是双指针的终止条件、交换操作的原子性、以及如何在不越界的前提下完成操作。3. 反转字符串IILeetCode 541——细节最多的“规则题”3.1 题目规则与三步拆解反转字符串II的题目描述有点绕给定一个字符串s和一个整数k从字符串开头算起每计数至2k个字符就反转这2k字符中的前k个字符。如果剩余字符少于k个则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个则反转前k个字符其余字符保持原样。把规则翻译成人话就是三个分支剩余字符 2k翻转前k个跳过中间k个不反转继续处理下一段。剩余字符 k 且 2k翻转前k个剩余不翻转。剩余字符 k全部翻转。很多人在第三次遇到规则题时会选择用if-else硬写但那样不仅代码长还容易把边界写错。这里我用的是“每次移动2k步”的循环结构配合一个判断条件代码非常干净class Solution { public: string reverseStr(string s, int k) { for (int i 0; i s.size(); i (2 * k)) { // 剩余字符大于等于k反转前k个 if (i k s.size()) { reverse(s.begin() i, s.begin() i k); continue; } // 剩余字符少于k个反转剩余全部 reverse(s.begin() i, s.end()); } return s; } };3.2 为什么用i 2*k而不是别的遍历方式核心在于题目中每个“2k段”都是独立处理的段与段之间互不重叠。所以把步长设为2k天然覆盖了所有需要反转的起始位置。如果不用这种步进方式你很容易在“段边界”问题上绕晕。比如字符串长度是7k是3。正常处理索引0-2反转索引3-5不反转索引6剩余1个字符小于k反转。用i 6的循环i0时反转0-2i6时剩余1个字符进入reverse(s.begin()6, s.end())分支反转索引6。完美覆盖。这里有一个隐含的“为什么用continue”当i k s.size()成立时说明剩余字符足够反转前k个此时直接reverse后continue避免走到下面的反转全部逻辑。如果不加continue下面的反转全部会把已经反转好的段再反转一次题目就做错了。3.3 规则的边界条件梳理LeetCode 541最容易错的点是剩余字符恰好等于k的情况。如果s.size() 4, k 2那么i 0时i k 2 4反转0-1i 4循环结束。这个过程没有触发i k s.size()分支。说明“等于k”是归入“反转前k个”分支的而不是“反转剩余全部”。从刷题策略角度讲这种规则题最适合“画图分段”。我会在草稿纸上把字符串按2k长度画格子然后逐段标注“反转/不反转”再对照代码逻辑这样能快速发现自己的理解偏差。这个习惯在后来的模拟题比如螺旋矩阵里也帮了大忙。4. 替换空格剑指Offer 05——从后往前覆盖的思路启蒙4.1 为什么不能从前往后替换替换空格题目是把字符串中的每个空格替换成“%20”。最直观的想法是新建一个字符串遍历原字符串遇到空格就追加%20否则追加原字符。这当然能解但那样空间复杂度是O(n)而且没有利用原地修改的能力。在C中string是可变类型可以在原字符串上操作。但如果你从前往后替换每次替换会把后续所有字符整体向后移动时间复杂度会退化成O(n^2)这是不可接受的。正确的做法是先统计空格数量把字符串扩容到替换后的长度然后用双指针从后往前遍历逐个填写字符。这个过程一定要想清楚从后往前的原因在于后面的字符在替换过程中不会被覆盖因为你先处理尾部。如果从前往后前面的字符被覆盖之后后面的字符还没处理就会丢失数据。class Solution { public: string replaceSpace(string s) { int count 0; for (char c : s) { if (c ) count; } int oldSize s.size(); int newSize oldSize count * 2; s.resize(newSize); int i oldSize - 1; int j newSize - 1; while (i 0) { if (s[i] ) { s[j--] 0; s[j--] 2; s[j--] %; } else { s[j--] s[i]; } i--; } return s; } };4.2 双指针从后往前的原理解读这段代码的核心就是两个指针i指向原字符串末尾j指向扩容后字符串末尾。从尾部开始同步移动当i位置的字符不是空格时直接copy到j位置当i位置是空格时倒序填入0、2、%注意倒序因为j是倒着移动的所以%写最后0写最前实际就是从右往左依次填0、2、%等于从左往右看就是%20。这里有个新手常见错误在写入0、2、%时顺序写反导致结果变成02%。我给的代码里j先填0再填2最后填%配合j的递减位置正好生成正确的%20。4.3 这道题的真实面试价值很多大厂面试官喜欢把这题当作“考察代码细节”的入口时间O(n)、空间O(1)不算resize产生的空间是加分项如果能在结尾提到“数组扩容后从后往前覆盖”这种思路面试官会认为你对代码的执行过程有清晰的心智模型。而且这个“从后往前”的技巧在合并两个有序数组的场景里会再次出现所以一定要掌握不是刷过就算了。5. 翻转字符串里的单词LeetCode 151——整体反转局部反转的组合应用5.1 题目的“陷阱”与常规思路翻转字符串里的单词要求把字符串中的单词顺序反转同时去除首尾空格和单词之间的多余空格。例如 the sky is blue 输出blue is sky the。题目里既有反转又有空格清理如果不加思考地乱写代码会非常臃肿。我最初刷这题时是先split成单词数组再reverse数组最后join。但这空间和复杂度都不够优雅。代码随想录里的经典做法是先反转整个字符串再反转每个单词最后去除多余空格。这个流程的精妙在于——反转整个字符串后单词内部的字符顺序也反了然后对每个单词再反转一次单词顺序恢复正确而单词之间的相对顺序已经完成反转。5.2 去除多余空格的三种实现策略关键难点在“去除多余空格”。我试过三种方法先循环去除首尾空格再把中间连续的多个空格压缩为一个。这个做法直观但存在多次移动字符的问题不够高效。利用双指针原地移除空格。类似移除数组元素的思路快指针遍历原字符串慢指针记录有效字符位置遇到空格且慢指针已经在单词开头时跳过否则把空格和一个单词同时填入。先处理字符串再构建新串。在C中可以通过额外创建一个临时字符串遍历原字符串并处理空格规则最后拷贝回原字符串。根据代码随想录的解法核心是写一个removeExtraSpaces函数用快慢双指针原地处理。当初我在这里卡了很久最后发现一个清晰的写法// 去除所有空格并在相邻单词之间添加空格, 快慢指针 void removeExtraSpaces(string s) { int slow 0; for (int fast 0; fast s.size(); fast) { if (s[fast] ! ) { if (slow ! 0) s[slow] ; while (fast s.size() s[fast] ! ) { s[slow] s[fast]; } } } s.resize(slow); }这个函数的逻辑快指针找到每个单词的起始字符如果不是第一个单词就在慢指针位置补一个空格然后慢指针逐个复制这个单词的全部字符。最后resize掉多余部分。5.3 整体流程与代码实现掌握了移除空格后主流程变得非常简洁class Solution { public: string reverseWords(string s) { removeExtraSpaces(s); reverse(s.begin(), s.end()); int start 0; for (int i 0; i s.size(); i) { if (i s.size() || s[i] ) { reverse(s.begin() start, s.begin() i); start i 1; } } return s; } };注意里面的i s.size()这个条件因为最后一个单词后面没有空格必须在遍历到末尾时翻转最后一个单词。很多人会把循环写成i s.size()导致最后一个单词永远不反转输出错误。这一点我每次都会在代码里显式标注出来提醒自己不要漏。6. 左旋转字符串剑指Offer 58-II——把“局部反转整体反转”玩到极致6.1 题目描述与解题思路左旋转字符串要求把字符串前面的若干个字符转移到字符串的末尾。比如输入abcdefg和数字2输出cdefgab。最直观的办法是新建一个字符串先截取后半段再拼接前半段但那样空间是O(n)而且没有体现出字符串操作的技巧。标准解法分为三步反转前n个字符反转剩余字符反转整个字符串为什么这样可以我们来验证一下abcdefgn2。反转前2个bacdefg反转剩余第3个到末尾bagfedc反转整个cdefgab确实得到了正确结果。这个技巧的原理如果我们把字符串看作两个部分A和B原始为AB左旋转后为BA。对A做反转得A^R对B做反转得B^R整个字符串变为A^R B^R再整体反转得到(A^R B^R)^R BA。就是这么简单数学上完全正确。6.2 这段代码的写法与细节class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(), s.begin() n); reverse(s.begin() n, s.end()); reverse(s.begin(), s.end()); return s; } };这个解法对三个“反转”的索引非常敏感begin() n是第二个反转的起点也是第一个反转的终点。如果n超出字符串长度怎么办题目保证n小于等于字符串长度但如果你在扩展使用时可以对n先做n % s.size()避免越界。这个题本质上和LeetCode 151是同一种套路都需要“局部反转整体反转”的组合操作。但两者方向相反151是先整体反转再局部反转左旋转是先局部反转再整体反转。我建议你把这两个题目放在一起对照学习效果会很好。6.3 与其他旋转类题目的关联左旋转字符串的变体包括右旋转字符串、字符串循环移位、以及判断两个字符串是否互为旋转字符串。右旋转本质上就是把左旋转的n换成s.size() - n。所以掌握了这个模板等于掌握了所有旋转类问题。7. 常见问题与排查技巧实录7.1 边界条件速查表字符串part 01所有题目最常考的边界条件我把它们整理成一张表方便你在写完代码之后逐项核对题目最容易错的条件正确姿势LeetCode 344数组长度为0或1循环条件left right空数组直接返回LeetCode 541剩余字符恰好等于k归入“反转前k个”分支LeetCode 541剩余字符小于k反转begin()i到end()替换空格字符串全是空格统计空格数后newSize必须精确扩容2倍LeetCode 151最后一个单词不反转循环条件必须包含i s.size()LeetCode 151多个连续空格先调用removeExtraSpaces再反转左旋转字符串n等于0或n等于size反转区间为[begin, beginn)n0时第一段为空7.2 我踩过的三个真实大坑坑一C string与vector的迭代器差异。在LeetCode 344里用的是vectorchar反转可以用下标访问但在LeetCode 541里用的是string我一开始用下标访问后来发现reverse(s.begin() i, s.begin() i k)必须用迭代器。如果你对迭代器不熟悉可以先统一用reverse函数处理但一定要明白begin()返回的是随机访问迭代器支持运算。坑二removeExtraSpaces里丢失第一个单词。我最初实现时在快指针遇到单词开头时直接while循环复制但忘了在单词之间补空格导致输出变成blueis而不是blue is。后来我总结出一个技巧补空格的逻辑if(slow ! 0) s[slow] ;必须在复制单词之前且用slow ! 0判断是否不是第一个单词。坑三替换空格时resize导致原来的迭代器失效。在C中s.resize(newSize)之后原来的begin()迭代器可能失效但指针和引用不一定。保险的写法是先记录oldSize和newSize用下标操作而不是迭代器操作。我最初用迭代器结果resize后程序直接崩溃改成下标索引才通过。7.3 面试时的自查清单当你在面试或笔试中写完字符串题建议按以下顺序自查是否处理了空字符串和长度为1的字符串是否处理了连续多个空格的情况反转操作的目标区间边界是否正确是否有越界风险i k是否可能超过s.size()空间复杂度是否满足约束是否用了额外数组在C中是否需要考虑resize或reverse迭代器的失效问题这些问题如果全部能答上来说明你是真的理解了而不是背答案。8. 从 Day 8 到后续字符串专题的衔接8.1 这一天的沉淀字符串part 01的本质是让你构建两套核心思维模版第一套是“双指针操作字符序列”。从344的左右交换到541的固定步长循环再到151的快慢指针压缩空白双指针在字符串题里的三种形态这一天全部覆盖了。第二套是“整体与局部反转的组合”。151和左旋转字符串都用到了这个套路区别只是反转顺序。我强烈建议你把这两个题放在一天内连续刷因为对比学习能让你真正理解“反转的可逆性”而不是机械记忆。8.2 后续part 02的KMP预告Day 9的字符串part 02会引入KMP算法这被认为是字符串系列最难啃的骨头。KMP解决的核心问题是在一个字符串中查找另一个字符串是否存在以及匹配的起始位置。KMP的难点在于next数组的构建它本质上是一个“前缀后缀最长相等长度”的递推问题。为什么part 01要先铺垫那么多反转和双指针因为KMP中同样需要双指针思想而且对“索引位移”极其敏感。如果你在Day 8的边界检查上还不够熟练到KMP那天的“j回退”操作你会更加崩溃。所以Day 8的“基础套路”一定要练到条件反射。8.3 一个提升训练效率的建议刷Day 8的题时我给自己的要求是每个题写三种版本——完全手写版不调用reverse等库函数、使用库函数版、以及把时间复杂度和空间复杂度都写在注释里。这样做虽然一开始比较慢但效果很明显后续遇到字符串旋转、空格处理、单词分割问题时基本上一眼就能看出思路。我在实际刷题过程中最大的体会是字符串题真的不能靠“背思路”而是要亲手把每个索引、每个边界在纸上推演一遍。这个习惯我从Day 8一直坚持到KMP结束几乎没有再因为边界条件翻过车。最后分享一个小技巧每次写完字符串题都用自己的语言把“题目规则”翻译成“代码逻辑”的映射关系比如“剩余字符少于k个”翻译成i k s.size()。这个映射能力才是真正解决面试中“题目描述很绕”场景的关键。