题目描述
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
解题思路
这个题目和上一篇反转字符串是相同解法的
力扣344-反转字符串——双指针法力扣344-反转字符串——双指针法https://blog.csdn.net/weixin_44564247/article/details/126037243?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22126037243%22%2C%22source%22%3A%22weixin_44564247%22%7D&ctrtid=dkBHs在本题中只是将字符串划分为2*k段,并对每段中的k段进行反转。
这里遍历字符串的时候,为了方便,可以将字符串转换为字符数组,遍历的时候 i 的取值每次不是i++,而且 i += 2*k ,然后在每个子区间内定义两个指针指向子区间的首尾,利用双指针法对其进行交换。
输入输出示例
代码
class Solution {
public String reverseStr(String s, int k) {
char[] charr = s.toCharArray();
int len = s.length();
char tem;
for(int i = 0; i < len; i +=2*k){
int start = i;
int stop = Math.min(start+k-1,len-1);
while(start <= stop){
tem = charr[start];
charr[start] = charr[stop];
charr[stop] = tem;
start++;
stop--;
}
}
return new String(charr);
}
}