代码随想录算法训练营41期 字符串01

344.反转字符串

用双指针法就可以实现O(1)的空间复杂度

541. 反转字符串II

要点是如何巧设for循环来避免用计数器和大量条件判断把代码写的又臭又长

替换数字 

卡码网题目链接

要将字符串中的所有数字都替换为字符串“number”。如果每遍历到一个数字，就把string切成两个substring接到一个number字符串的首尾，那么会使用大量的辅助空间。好的做法是数出字符串中数字的个数，然后使用string.resize()函数将字符串扩充到需要的大小，在用双指针法填充数组。左指针指到原字符串的最后一个字符处，右指针指到扩充后字符串的末尾。一边反向遍历一边填充字符串。