反转字符串Ⅱ

发表于 更新于 分类于

算法-反转字符串Ⅱ

背景

  • 算法–反转字符串Ⅱ

  • 博主以代码随想录算法公开课进行学习

题目

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

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

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

    示例:

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

思路

  • 分段遍历 + 双指针反转
  • 分段逻辑：将字符串按 2k 长度分段，遍历步长设为 2k（i += 2*k）；
  • 边界处理：对每一段，计算反转的结束指针 end：
    • 若剩余字符 ≥k → end = start + k - 1；
    • 若剩余字符 <k → end = 数组最后一个索引（用 Math.min 统一处理）；
  • 复用基础反转：在 [start, end] 区间内，用“双指针+临时变量交换”反转字符；
  • 类型转换：String 不可变，先转为 char[] 原地修改，最后转回 String。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
## 代码
class Solution {
    public String reverseStr(String s, int k) {
        // 转为字符数组，支持原地修改
        char[] ch = s.toCharArray();
        // 按2k步长分段遍历
        for(int i = 0; i < ch.length; i += 2 * k){
            int start = i;
            // 关键：处理剩余字符不足k的边界情况
            int end = Math.min(ch.length - 1, start + k - 1);
            // 双指针反转[start, end]区间字符
            while(start < end){
                // 临时变量交换（新手友好，易理解）
                char temp = ch[start];
                ch[start] = ch[end];
                ch[end] = temp;
                start++;
                end--;
            }
        }
        // 字符数组转回字符串
        return new String(ch);
    }
}

总结

  • 核心难点：end指针的边界计算（Math.min 的使用），解决“剩余字符不足k”的越界问题；
  • Math.min(a, b)取 a 和 b 中的较小值