LeetCode easy 541.反转字符串Ⅱ

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #leetcode

LeetCode刷题总结专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种特殊的字符串反转算法，该算法根据给定的步长k，分段地反转字符串中的字符。通过实例演示了如何实现该算法，并提供了一个Java代码示例。

题目描述：

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

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

示例 2：

输入：s = “abcd”, k = 2
输出：“bacd”

提示：

1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104

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