541.反转字符串 II

541.反转字符串 II

Category	Difficulty	Likes	Dislikes
algorithms	Easy (60.08%)	261	-

Tags
Companies
给定一个字符串 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

---

Discussion | Solution

思路

按题意模拟即可，每个区间使用双指针交换反转字符

解答

/*
 * @lc app=leetcode.cn id=541 lang=javascript
 *
 * [541] 反转字符串 II
 */

// @lc code=start
/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function (s, k) {
  let point = 0;
  s = s.split("");
  while (point < s.length) {
    let l = point,
      r = Math.min(l + k - 1, s.length - 1);
    while (l < r) {
      [s[l], s[r]] = [s[r], s[l]];
      l++;
      r--;
    }
    point += 2 * k;
  }
  return s.join("");
};
// @lc code=end