leetcode--541. 反转字符串II

leetcode–541.反转字符串

题目链接：力扣链接

题目描述

思路分析

1、因为题目说每隔2k个字符串对前k个字符串进行反转，当最后收尾时候不足k个时，我们可以将其全部进行反转。所以我们开始对字符串进行遍历，直接间隔直接设置为2k即可。
2、每一次遍历我们都需要对临界条件进行判断，因为每次都会跳到i+2k的位置，所以我们只需要判断当前位置向后移动k个位置是不是依然再边界条件内就可以了；

i+k < 给定的数组长读
其中k为题目给定的需要反转的k个长度

3、如果再临界条件内，我们对其进行反转即可，这里反转需要重新写一个脚步作为辅助，脚本的逻辑和反转字符串1差不多，我们只需要传入数组，当前的下标，需要反转第k个位置下标就可以了。

代码如下

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

        for (int i = 0; i < chars.length; i+=2*k) {
            if (i+k <= chars.length){
                reverse(chars,i,i+k-1);
                continue;
            }
            reverse(chars,i,chars.length-1);
        }

        return new String(chars);

    }
    public void reverse(char[] chars,int i,int j){
        for(;i < j;i++,j--){
            char tmp = chars[i];
            chars[i] = chars[j];
            chars[j] = tmp;
        }
    }
}