2026.02.04 第八天
344 反转字符串
很简单一道题目，让我破碎的梦又重圆
其实就是遍历字符数组的一半，将每个位置的元素与数组中点作为参考的镜像元素做交换即可，定义一个temp，for循环到s.size()-1即可。
541 反转字符串||
思路正确但是吃了没文化的亏，不知道有reverse这个函数可以直接用~
另外开始使用的是循环size/2k次，最后处理剩余的做法，中间涉及大量与size/2k和i有关的乘除法和取余，会消耗大量时间，造成代码速度低下，改用下面做法后效率大幅提升，说明了化繁为简和统一处理逻辑的重要性。
class Solution {
public:string reverseStr(string s, int k) {int n = s.size();for (int i = 0; i < n; i += 2 * k) {// 反转 [i, i + k) 区间，但不超过字符串末尾int left = i;int right = min(i + k, n);reverse(s.begin() + left, s.begin() + right);}return s;}
};
54 替换数字
这题我使用了创建新字符串和暴力for循环的做法，对比讲解看起来不甚优雅~
还是吃了一点没文化的亏，没想到字符串可以resize，加上C++中字符串可以更改，就可以利用双指针从后向前遍历了，这样在时间复杂度为on的同时达成了空间复杂度为01的奇妙效果。