Skip to main content

反转字符串-ii

:::

题目​

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

  • 如果剩余字符少于 k 个, 则将剩余字符全部反转.
  • 如果剩余字符小于 2k 但大于或等于 k 个, 则反转前 k 个字符, 其余字符保持原样.
提示:
  • 1 <= s.length <= 10⁴
  • s 仅由小写英文组成
  • 1 <= k <= 10⁴
示例
输入: s = "abcdefg", k = 2
输出: "bacdfeg"
输入: s = "abcd", k = 2
输出: "bacd"

题解​

/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function (s, k) {
  let res = ''

  for (let i = 0; i < s.length; i += 2 * k) {
    let arr = s.slice(i, i + 2 * k).split('')
    reverse(arr, k)

    res += arr.join('')
  }

  return res
}

var reverse = function (arr, k) {
  let a = 0
  let b = k - 1

  while (a < b) {
    ;[arr[a], arr[b]] = [arr[b], arr[a]]
    a++
    b--
  }
}