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