【LeetCode】第541题——反转字符串II（难度：简单）

题目描述

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

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

1. 示例:
   输入: s = “abcdefg”, k = 2
   输出: “bacdfeg”

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

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

解题思路

双循环，外层循环为每隔2k个遍历原字符串，内层循环为这2k个字符内部进行循环，前k个反转，后k个不变。

代码详解

class Solution {
    public String reverseStr(String s, int k) {
        StringBuffer ans = new StringBuffer();	// 答案
        for(int i = 0; i < s.length(); i = i + 2 * k) {	// 外循环，每隔2k个
            StringBuffer sb = new StringBuffer();	// 用于反转+拼接
            for(int j = 0; i + j < s.length() && j < 2 * k; ++j) {
                if(j < k) {	// 前k个反转
                    sb.insert(0, s.charAt(i + j));
                } else {	// 后k个拼接
                    sb.append(s.charAt(i + j));
                }
            }
            ans.append(sb.toString());
        }
        return ans.toString();
    }
}

注意点

• 反转方式有很多，可以头尾交换，也可以像本人这样利用StringBuffer，有很多反转方式。