541. Reverse String II

题目描述和难度

  • 题目描述:

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

示例:

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

要求:

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

思路分析

求解关键:这道题还是很简单的,注意一下,单词的边界这种情况就可以了。

参考解答

参考解答1

public class Solution {
    public String reverseStr(String s, int k) {
        int len = s.length();
        char[] charArr = s.toCharArray();
        int begin = 0;
        int step = 2 * k;
        while (begin < len) {
            int end = begin + k - 1;
            reverseCharArr(charArr, begin, end > len - 1 ? len - 1 : end);
            begin += step;
        }
        return String.valueOf(charArr);
    }

    // 反转一个字符数组的指定部分
    private void reverseCharArr(char[] arr, int l, int r) {
        while (l < r) {
            swap(arr, l, r);
            l++;
            r--;
        }
    }

    private void swap(char[] arr, int l, int r) {
        char temp = arr[l];
        arr[l] = arr[r];
        arr[r] = temp;
    }

    public static void main(String[] args) {
        String s = "abcdefg";
        int k = 2;
        //  "bacdfeg"
        Solution solution = new Solution();
        String reverseStr = solution.reverseStr(s, k);
        System.out.println(reverseStr);
    }
}

本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0541-reverse-string-ii ,如果我的题解有错误,或者您有更好的解法,欢迎您告诉我 liweiwei1419@gmail.com