LeetCode541反转字符串

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

如果剩余字符少于 k 个，则将剩余字符全部反转。

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

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

 在遍历字符串的过程中，让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。

package String;

public class LeetCode541_01 {
    public static void main(String[] args) {
        String s = "abcdefg";
        int k = 2;
        System.out.println(reverse(s,k));
    }
    public static String reverse(String s ,int k){
        char[] c = s.toCharArray();
        for (int i = 0; i < c.length; i+=2*k) {
            int start = i;
            //判断尾数够不够K个来取决end的位置
            int end = Math.min(c.length-1,start+k-1);
            while (start<end){
                char temp = c[start];
                c[start] = c[end];
                c[end] = temp;
                start++;
                end--;
            }
        }
        return new String(c);
    }
}