[数据结构与算法]leetcode-每日一道算法题

541. 反转字符串 II
     给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：
输入：s = “abcdefg”, k = 2
输出：“bacdfeg”

示例 2：
输入：s = “abcd”, k = 2
输出：“bacd”

提示：
1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104

代码：

class Solution {
    public String reverseStr(String s, int k) {
        int maxIndex = s.length()-1;
        //容器，保存反转后的字符
        char[] chars = new char[s.length()];
        //定位索引
        int index = 0;
        while (index <= maxIndex){
            //遍历到字符串结尾
            if (index + k*2 > maxIndex){
                //剩余字符数少于k
                if (index+k > maxIndex){
                    //反转
                    convertChars(s, chars, index, maxIndex);
                }else{
                    //剩余字符数大于k
                    convertChars(s, chars, index, index + k-1);
                    //后续字符顺序保存
                    saveChars(s, chars, index+k, maxIndex);
                }
                //结束循环
                break;
            }else {
                convertChars(s, chars, index, index+k-1);
                saveChars(s, chars, index+k, index+2*k);
                index = index+2*k;
            }
        }
        return new String(chars);
    }

    /**
     * 反转字符并保存
     */
    private void convertChars(String s, char[] target, int left, int right){
        for (int i = left; i <= right; i++) {
            target[right-(i-left)] = s.charAt(i);
        }
    }

    /**
     * 顺序保存字符
     */
    private void saveChars(String s, char[] target, int left, int right){
        for (int i = left; i <= right; i++) {
            target[i] = s.charAt(i);
        }
    }
}