LeetCode[541]反转字符串Ⅱ

思路：

题目给我们加了几个规则，剩余长度小于2k，大于等于k就反转k个，小于k就全部反转，我们按照这个逻辑来就行。

第一就是大于等于k就反转k个，我们for循环肯定是i+=2k了，接下来就是判断是否大于等于k，大于等于就反转，头是i, 尾是i+k。

第二就是小于k，我们就直接头是i，尾是长度-1

代码：

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();

        for (int i = 0; i < ch.length; i += 2 * k) {

            if (i + k <= ch.length) {
                reverse(ch, i, i + k - 1);
                continue;
            }

            reverse(ch, i, ch.length - 1);

        }
        return new String(ch);
    }

    public void reverse(char[] ch, int begin, int end) {
        while (begin < end) {
            char temp = ch[begin];
            ch[begin] = ch[end];
            ch[end] = temp;
            begin++;
            end--;
        }
    }
}