LeetCode刷题笔记-反转字符串II

反转字符串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) {
        char[] arr = s.toCharArray();
        //未处理字串长度
        int len=arr.length;
        //边界指针
        int lefter=0;
        //扫描指针
        int left;
        int right;
        while(len>0){
            //判断未处理字串长度
            if(len <= k){//全部反转
                left=lefter;
                right=lefter+len-1;
                while(left<right){
                    swap(arr,left,right);
                    left++;
                    right--;
                }
                len=0;
            }else if(len>k && len<=2*k){//反转前k个
                left=lefter;
                right=lefter+k-1;
                while(left<right){
                    swap(arr,left,right);
                    left++;
                    right--;
                }
                len=0;
            }else{//以2k为单位处理
                left=lefter;
                right=lefter+k-1;
                while(left<right){
                    swap(arr,left,right);
                    left++;
                    right--;
                }
                lefter+=(2*k);//向前移动左边界
                len-=2*k;
            }
        }

        return new String(arr);
    }

    public  void swap(char[] arr, int i, int j) {
        char temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

思路：

先判断未处理字符串的长度在哪个区间，然后按题意处理，相同的代码重复性很高，可以封装在一个函数里面使用，待优化