541. Reverse String II

1，题目要求
Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.

翻转字符，而且是有幺蛾子的翻转。
具体的翻转要求如下图：

/**
     * 0            k           2k          3k
     * |-----------|-----------|-----------|---
     * +--reverse--+           +--reverse--+
     */

2，题目思路
首先，字符的交换有个内置的函数swap，可以快速的实现字符串中的两个元素的交换。
字符串中的字符交换可以利用i++和j–的形式分别从字符串的头和尾遍历的方式，来实现一个字符串的字符交换。
其次，题目还有一个边界的判断。可能存在字符串的总长度为7而k的值为8。根据题目的要求这时直接逆转字符串即可；或者在逆转时超出了字符串的边界。因此j的取值要取字符串的长度和可以取的右边界的最小值。
3，程序源码

class Solution {
public:
    string reverseStr(string s, int k) {
        int len_s = (int)s.size();
        for (int left = 0; left < len_s; left = k*2 + left )
            for (int i = left, j = min(left + k - 1, len_s - 1); i < j; i++, j--)
                swap(s[i], s[j]);
        return s;
    }
};