题目
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例 1:
输入:s = “abcdefg”, k = 2
输出:“bacdfeg”
示例 2:
输入:s = “abcd”, k = 2
输出:“bacd”
来源:力扣(LeetCode)
链接:反转字符串II
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
这道题按照题目描述来模拟的话,分两个步骤:
- 写一个反转一段字符串的方法
- 按条件定位要反转的字符串,调用反转方法
代码
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) {
//确定反转的两个端点时,要比较i+k和字符串长度的大小,如果i+k大于字符串长度了
//那么终点就是 n - 1 了
reverse(arr, i, Math.min(i + k, n) - 1);
}
return new String(arr);
}
public void reverse(char[] arr, int left, int right) {
while(left < right) {
char temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
}
总结
这种题重点在理解题意,有时候会被绕晕,不确定边界,明白了逻辑,写起来其实很简单,容易出错的也就是写注释的那里,稍不注意就会越界了。