[数据结构与算法]【字符串】【打卡119天】：leetcode 541. 反转字符串 II

1、题目描述

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

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

2、算法分析

每隔k个反转k个，剩余少于k个全部反转。

剩余大于k个小于2k个，反转前k个，剩余不变。

也就是每个k个反转k个。?

3、代码实现

import java.util.*;
class Solution {
    public String reverseStr(String s, int k) {
        if(s == null){
            return "";
        }
        char[] c = s.toCharArray();
        int len = c.length;
        // 每隔k个反转k个，剩余少于k个全部反转，剩余大于k个小于2k个，反转前k个，剩余不变。也就是每个k个反转k个。
        for(int i = 0;i < len;i += 2*k){
            swap(c,i,Math.min(i+k,len)-1);
        }
        return new String(c);
    }
    public void swap(char[] ch,int left,int right){
        while(left < right){
            char temp = ch[left];
            ch[left] = ch[right];
            ch[right] = temp;
            left++;
            right--;
        }
    }
}