LeetCode 541. Reverse String II

LeetCode 541. Reverse String II (反转字符串 II)

题目

链接

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

问题描述

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

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

示例

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

提示

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

思路

普通的翻转字符串的题目，只需要多加一些条件即可。

复杂度分析

时间复杂度 O(n)
空间复杂度 O(n)

代码

Java

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