第七天，反转字符串

344. 反转字符串

这题简单，双指针加一个暂时变量，头尾通过暂时变量交换一下

class Solution {
public:
    void reverseString(vector<char>& s) {
        int l = 0, r = s.size() - 1;
        while (l < r)
        {
            char temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--;
        }
    }
};

541. 反转字符串 II

这题也不难，实际上就是分区间进行字符串的翻转，边界问题是老生常谈了，在设计算法的时候想一想要维护的区间是闭区间还是开区间，头尾都闭还是单独闭一个，都要考虑清楚，然后进行参数传递，这题字符串string要取引用，不然函数内操作的只是一个副本，要取引用操作原本的字符串

还有一个细节，翻转会有两种情况，一种是k为3，还剩下4个，那么翻转三个，如果只剩下两个，那么就不能翻转k个了，就只能翻转剩下来的那两个

当剩下来的字符数大于k个时，翻转k个，否则翻转剩下来的字符数个

class Solution {
public:
    string reverseStr(string& s, int k) {
        for (int i = 0; i < s.size(); i += 2 * k)
        {
            if (k >= s.size() - i)      // 解决 k 大于剩余长度时的越界操作
                reverse(s, i, s.size() - 1);
            else
                reverse(s, i, i + k - 1);
        }
        return s;
    }
    void reverse(string& s, int l, int r)    // 需要遍历的字符串的起始位置和结束位置,前闭后闭
    {
        while (l < r)
        {
            char temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--;
        }
    }
};