https://leetcode.cn/problems/reverse-string-ii/

题面

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

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

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

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

解法①

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public String reverseStr(String s, int k) {
    StringBuffer res = new StringBuffer();
    int length = s.length();
    int start = 0;
    while (start < length) {
        // 找到 k 处和 2k 处
        StringBuffer temp = new StringBuffer();
        // 与 length 进行判断，如果大于 length 了，那就将其置为length
        int firstK = (start + k > length) ? length : start + k;
        int secondK = (start + (2 * k) > length) ? length : start + (2 * k);
        // 无论 start 所处位置，至少会反转一次
        temp.append(s.substring(start, firstK));
        res.append(temp.reverse());
        
        // 如果 firstK 到 secondK 之间有元素，这些元素直接放入 res 即可
        if (firstK < secondK) // 此时剩余长度一定大于k
            res.append(s.substring(firstK, secondK));
        start += (2 * k);
    }
    return res.toSgtring();
}

解法②

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public String reverseStr(String s, int k) {
    char[] ch = s.toCharArray();
    for (int i = 0; i < ch.length; i += 2 * k) {
        int start = i;
        // 判断尾数够不够k个，决定end指针的位置
        int end = Math.min(ch.length - 1, start + k - 1);
        // 用异或运算反转（用temp来交换数值也可以，无所谓）
        while (start < end) {
            ch[start] ^= ch[end];
            ch[end] ^= ch[start];
            ch[start] ^= ch[end];
            start++;
            end--;
        }
    }
    return new String[ch];
}

解法③

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public String reverseStr(String s, int k) {
	char[] ch = s.toCharArray();
    // 1. 每隔 2k 个字符的前 k 个字符进行反转
    for (int i = 0; i < ch.length; i += 2 * k) {
        // 2. 剩余字符小于 2k 但大于等于 k 个，则反转前 k 个字符
        if (i + k <= ch.length) {
            reverse(ch, i, i + k - 1);
            continue;
        }
        // 3. 剩余字符少于 k 个，则将剩余字符全部反转
        reverse(ch, i, ch.length - 1);
    }
    return  new String(ch);
}
public void reverse(char[] ch, int i, int j) {
    for (; i < j; i++, j--) {
        char temp = ch[i];
        ch[i] = ch[j];
        ch[j] = temp;
    }
}