代码随想录字符串——反转字符串II

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

如果剩余字符少于 k 个，则将剩余字符全部反转。

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

示例:

输入: s = “abcdefg”, k = 2 输出: “bacdfeg”

思路
正常模拟即可

java代码

class Solution{
public String reverseStr(String s,int k){
char[] ch = s.toCharArray();
for(int i = 0; i < ch.length;i += 2 * k){ //i每次走2k个步长
if(i + k <= ch.length){ //反转前2k个中的前k个字符
reverse(ch, i, i+k-1);
continue;
}
reverse(ch,i,ch.length-1);//i+k超出最大长度的话，最后的不足k个单独处理，全部反转
}
}
public void reverse(char[] ch,int i,int j){
for( ; i < j; i++,j–){
char temp = ch[i];
ch[i] = ch[j];
ch[j] = temp;
}
}
}

文章转自：代码随想录字符串——反转字符串II_Java-答学网

作者：答学网，转载请注明原文链接：http://www.dxzl8.com/