541. 反转字符串 II

题目来源:541. 反转字符串 II

给定一个字符串 s 和一个整数 k,从字符串开头算起,每 2k 个字符反转前 k 个字符。

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

 

/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function(s, k) {
  let n = s.length
  let res = ''
  for(let i = 0; i < n ; i += 2*k ){
    let arr = Array.from(s.slice(i, i + k))
    res += arr.reverse().join('')
    if(i+k < n){
      res += s.slice(i+k, Math.min(i+2*k, n))
    }
  }
  return res
};

let s = "abcdefg", k = 2
console.log(s, k , reverseStr(s, k))
s = "abcd", k = 2
console.log(s, k , reverseStr(s, k))

 

示例 1:

输入:s = "abcdefg", k = 2
输出:"bacdfeg"

示例 2:

输入:s = "abcd", k = 2
输出:"bacd"

 

提示:

  • 1 <= s.length <= 104
  • s 仅由小写英文组成
  • 1 <= k <= 104
posted @ 2021-08-20 10:29  尖子  阅读(29)  评论(0编辑  收藏  举报