Java算法 每日一题 编号541：反转字符串 II

Posted 2022-09-19 烟锁迷城

本系列为每日算法，主要借助@代码随想录与LeetCode网站的解析，仅做记录与鞭策使用。

编号541：反转字符串 II

给定一个字符串 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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-string-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解析：

其实这个翻转字符串的操作只有一个操作，就是以2k为基准，每次跳转2k，每次判断已经被翻转的长度+k是不是将要超过长度，如果超过了那就要直接翻转剩下的那些字符，如果不是就按照正常的流程继续翻转i至i+k部分的字符即可。

只不过每次循环时需要翻转时必须要跳转到下一次循环之中。

class Solution 
    public String reverseStr(String s, int k) 
        char[] array = s.toCharArray();
        for (int i = 0; i < array.length; i = i + 2 * k) 
            if (array.length >= k + i) 
                reverse(array, i, i + k - 1);
                continue;
            
            reverse(array, i, array.length - 1);
        
        return String.valueOf(array);
    

    private char[] reverse(char[] array, int start, int end) 
        int offset = (end - start + 1) / 2;
        for (int i = start, j = end; i < start + offset; i++, j--) 
            char data = array[j];
            array[j] = array[i];
            array[i] = data;
        
        return array;