力扣 541. 反转字符串 II

题意可以理解为反转k个字符，然后跳过k个字符。这道题的关键点在于注意字符串的下标从0开始，而题目中的下标从1开始，并且reverse()函数的区间为左闭右开。

时间复杂度：O(n)，空间复杂度：O(1)

思路：

1. 初始化一个循环，每次迭代都以2*k为步长遍历字符串s。
2. 对于每次迭代，检查是否有至少k个字符要翻转。如果是，则翻转从当前索引i开始的子字符串的前k个字符。
3. 如果剩余的字符数少于k，则反转该子字符串中所有剩余的字符。
4. 返回反转后的字符串s。

代码：

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.length(); i += 2*k) { // 每隔 2k 个字符的前 k 个字符进行反转
            if (i + k <= s.length()) { // 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
                reverse(s.begin() + i, s.begin() + i + k); // C++中的reverse函数是左闭右开的区间，所以s.begin() + i + k - 1向后移动一位为s.begin() + i + k
            } else { // 剩余字符少于 k 个，则将剩余字符全部反转。
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};