541. 反转字符串 II

Posted on | In
Words count in article: 240 | Reading time ≈ 1

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

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

示例1：

1
2
输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例2：

1
2
输入：s = "abcd", k = 2
输出："bacd"

提示：

  • 1 <= s.length <= 10^4
  • s 仅由小写英文组成
  • 1 <= k <= 10^4

解法

解法一：

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public String reverseStr(String s, int k) {
		StringBuilder sb = new StringBuilder(s);
		for (int i = 0; i < sb.length(); i += (k * 2)) {
			reverse(sb, i, Math.min(i + k - 1, sb.length() - 1));
		}
		return sb.toString();
	}

	public void reverse(StringBuilder sb, int from, int to) {
		int i = from, j = to;
		while (i < j) {
			char temp = sb.charAt(i);
			sb.setCharAt(i, sb.charAt(j));
			sb.setCharAt(j, temp);
			i++;
			j--;
		}
	}
0%