LeetCode 541. 反转字符串 II

LeetCode 541. 反转字符串 II

1、题目

题目链接：541. 反转字符串 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 <= 104
• s 仅由小写英文组成
• 1 <= k <= 104

2、模拟（用官方的reverse函数）

思路

题目要求我们“从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符”的要求。这意味着我们要找到每个 2k 长度区间，并在这个区间内仅反转前 k 个字符。我们可以在遍历字符串的过程中，让 i += 2 * k，i 每次移动 2 * k 的步长。然后判断是否有需要反转的区间，直到遍历完整个字符串 for (int i = 0; i < s.size(); i += k * 2)。
如果字符串的剩余字符少于 k 个，我们需要反转所有剩余字符。
如果剩余字符数量小于 2k 但大于或等于 k 个，我们仅反转前 k 个字符，剩余的字符保持原样。
反转操作：

• if (i + k <= s.size())：这个条件检查从当前位置 i 开始，是否至少有 k 个字符可以反转。
  • 如果是，则执行 reverse(s.begin() + i, s.begin() + i + k);，即反转从位置 i 开始，长度为 k 的子字符串。
• else：如果 i + k 超出了字符串的范围，即剩余的字符不足 k 个，那么反转从位置 i 到字符串结束的部分。执行 reverse(s.begin() + i, s.end());。

示例：
假设 s = "abcdefg"，k = 2。那么函数会执行以下操作：

1. 初始时，i = 0，反转子字符串 “ab”，得到 “bacde