字符串——2.力扣题目：541. 反转字符串 II

题目链接

解析：（双指针）

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

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

大体思路：每次移动2k个元素，每个2k个元素中的第一组k个元素进行反转，第二组k个元素不进行反转。

实现方法：使用toCharArray()将字符串转为字符数组。

​ for循环每次向后迭代2k个元素，对于第一组k个元素，使用双指针进行反转（双指针做法和上一题 344. 反转字符串一样）

边界条件：如果当前位置加上2k超过了字符串长度，说明这是最后一组数据了。

​ 对于最后一组数据，题目的意思是：剩余字符少于 k 个，则将剩余字符全部反转。剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符。

​ 所以只需要判断i+k-1和length-1的大小，并去两者最小值作为end即可。

​ 因为如果i+k-1小于数组末尾位置，说明剩余字符少于 k 个，只需要将i到数组末尾的元素全部反转即可。

​ 因为如果i+k-1大于等于数组末尾位置，说明需要将其中的第一组k个元素进行反转，后面剩下的元素保持原样不去操作即可。

注意点：（每次往后迭代2k个元素）

​ ①为什么迭代2k个元素：如果每次往后迭代k个元素，判断最后剩余不足k个元素是否应该反转比较麻烦，还需要另写一大段代码。

​ ②StringBuilder对象.revese(): 此题也可以使用StringBuilder中的reverse()方法直接进行反转，可以不用双指针，但是这样做涉嫌偷工减料

​ ③String(字符数组)：可以传入字符数组构造字符串

​ ④字符串.toCharArray()：可以将字符串转为字符数组

代码：

class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        for (int i = 0; i < s.length(); i += 2 * k) {
            int start = i;
            int end = Math.min(i + k - 1, s.length() - 1);
            while (start < end) {
                char temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
                start++;
                end--;
            }
        }
        return new String(arr);
    }
}