19、字符串反转的升级-541.反转字符串Ⅱ

题目描述：

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

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

来源：力扣（LeetCode）

思路：自己思考的时候，没有弄清楚，数组下标的改变！

遇到固定规律一段一段的去处理字符串的时候，要在for循环的表达式上进行处理！

实际数组下标改变：使用for循环，每次跳跃就好：

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

代码：

class Solution {
    public String reverseStr(String s, int k) {
       char[] ch = s.toCharArray();
       int l = s.length() - 1;
       //一次移动到合适的左下标
       for(int i = 0;i < s.length();i += 2 * k){
            //每次长度还够，不到边界
            if(i + k <= l)
            reverse(ch,i,i + k - 1);
            //剩下的长度小于 k 
            else 
            reverse(ch,i,l);
       }
       return new String(ch);
    }
    //递归:反转操作
    void reverse(char[] ch,int left,int right){
        while(left < right){
            char c = ch[left];
            ch[left] = ch[right];
            ch[right] = c;
            left++;
            right--;        
        }
    }
}