题目:
给定一个字符串 s
和一个整数 k
,从字符串开头算起,每计数至 2k
个字符,就反转这 2k
字符中的前 k
个字符。
如果剩余字符少于 k
个,则将剩余字符全部反转。
如果剩余字符小于 2k
但大于或等于 k
个,则反转前 k
个字符,其余字符保持原样。
关键: reverse(arr,i,Math.min(i+k,n)-1);//相当于是判断了“剩余字符小于k”的约束。
class Solution {
public String reverseStr(String s, int k) {
char[]arr=s.toCharArray();
int n=s.length();
for(int i=0;i<n;i+=2*k){//在这里直接是加了2*k!
reverse(arr,i,Math.min(i+k,n)-1);//相当于是判断了“剩余字符”的约束。
}return new String(arr);
}
private void reverse(char[]arr,int left,int right){
while(left<right){
char temp=arr[left];
arr[left]=arr[right];
arr[right]=temp;
left++;right--;
}
}
}