AlgoPressAppearance
0541-反转字符串II
https://leetcode.cn/problems/reverse-string-ii
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
示例 1：
输入：s = "abcdefg", k = 2
输出："bacdfeg"
示例 2：
输入：s = "abcd", k = 2
输出："bacd"
提示：
1 <= s.length <= 10^4
s 仅由小写英文组成
1 <= k <= 10^4
思路
看清题意，每2k个字符，就翻转前面k个。 所以我们可以先确定左右边界 left = 0, right = k ，确定后 s[0..k] 之间执行反转 其中要判断 如果 k 大于字符串长度时，要修正为字符串长度，否则越界。 执行完一次反转之后， left += 2*k 继续下一次操作，直至结束
参考代码
csharp
public class Solution {
public string ReverseStr(string s, int k) {
char[] strs = s.ToCharArray();
int left=0;
while(left < strs.Length){
//确定右边界
int right = left + k;
if(right > strs.Length){
right = strs.Length;
}
//执行反转
for(int i = left; i < left + (right - left) / 2; i++){
//Console.WriteLine("i={0}",i);
//Console.WriteLine("i+right-left-1={0}",i+right-left-1);
char temp = strs[i];
strs[i] = strs[left + right - i -1];
strs[left + right - i -1] = temp;
}
left += k*2;
}
return new string(strs);
}
}