LeetCode541
题目
给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”
提示:
该字符串只包含小写英文字母。
给定字符串的长度和 k 在 [1, 10000] 范围内。
代码
class Solution {
public String reverseStr(String s, int k) {
//通俗一点说,每隔k个反转k个,末尾不够k个时全部反转
char[] a = s.toCharArray();
for (int i = 0; i < s.length(); i = i + 2 * k) {
//i每次自增长2k 大于字符数组长度的时候停止
swap(a, i, i+k);
//进入交换方法
}
return new String(a);
//这里直接a.toString只会输出地址
//也可以String.valueOf(a):
}
public static void swap(char[] chars, int i, int j) {
char temp;
j = Math.min(chars.length, j) - 1;
//比较字符串长度和i+k的长度,取其小值再-1
while (i < j) {
temp = chars[i];
chars[i] = chars[j];
chars[j] = temp;
i++;
j--;
}
}
}