【Leetcode 每日一题】541. 反转字符串 II

问题背景

给定一个字符串 $s$ 和一个整数 $k$，从字符串开头算起，每计数至 $2k$ 个字符，就反转这 $2k$ 字符中的前 $k$ 个字符。

• 如果剩余字符少于 $k$ 个，则将剩余字符全部反转。
• 如果剩余字符小于 $2k$ 但大于或等于 $k$ 个，则反转前 $k$ 个字符，其余字符保持原样。

数据约束

• $1\le s.length\le 10^4$
• $s$ 仅由小写英文组成
• $1\le k\le 10^4$

解题过程

直接按照题目要求来模拟就可以，需要注意方法调用时转入的下标要进行修正。

具体实现

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--;}}
}