【Leetcode 每日一题】541. 反转字符串 II
问题背景
给定一个字符串 s s s 和一个整数 k k k，从字符串开头算起，每计数至 2 k 2k 2k 个字符，就反转这 2 k 2k 2k 字符中的前 k k k 个字符。
- 如果剩余字符少于 k k k 个，则将剩余字符全部反转。
- 如果剩余字符小于 2 k 2k 2k 但大于或等于 k k k 个，则反转前 k k k 个字符，其余字符保持原样。
数据约束
- 1 ≤ s . l e n g t h ≤ 1 0 4 1 \le s.length \le 10 ^ 4 1≤s.length≤104
- s s s 仅由小写英文组成
- 1 ≤ k ≤ 1 0 4 1 \le k \le 10 ^ 4 1≤k≤104
解题过程
直接按照题目要求来模拟就可以，需要注意方法调用时转入的下标要进行修正。
具体实现
class Solution {public String reverseStr(String s, int k) {char[] chS = s.toCharArray();int n = chS.length;for (int i = 0; i < n; i += 2 * k) {// 这一部分的判断可以简化成 reverse(chS, i, Math.min(i + k, n) - 1);if (i + k >= n) {reverse(chS, i, n - 1);} else {reverse(chS, i, i + k - 1);}}return new String(chS);}private void reverse(char[] chS, int left, int right) {while(left < right) {char temp = chS[left];chS[left] = chS[right];chS[right] = temp;left++;right--;}}
}