[Leetcode] 541. 反转字符串 II

题目描述：

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

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

要求:

1. 该字符串只包含小写的英文字母。
2. 给定字符串的长度和 k 在[1, 10000]范围内。

解题思路：

这个就按照要求来就行了，没什么思路上的问题，其实分两讨论就行了，一种是剩余的长度大于k的情况，一种是剩余长度比k小的情况，大于2k的情况跟大于k的一样的，都是前k个翻转嘛，翻转的方式就是双指针交换的方式，前面提到过很多次了已经。

 

代码实现（Java语言）：

class Solution {
    public String reverseStr(String s, int k) {
        int len = s.length();
        char[] chars = s.toCharArray();
        int index = 0;
        while(index < len){
            if(len - index > k){
                for(int i = index,j = index + k -1;i<j;i++,j--){
                    char temp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = temp;
                }
                index = index + 2*k;
            }else{
                for(int i = index,j = len-1;i<j;i++,j--){
                    char temp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = temp;
                }
                index = len;
            }
        }
        return new String(chars);
    }
}