leetcode 算法题541 (简单137) 反转字符串 II

leetcode 算法题541 (简单137) 反转字符串 II

• 题目介绍

给定一个字符串和一个整数 k，
你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。
如果剩余少于 k 个字符，
则将剩余的所有全部反转。
如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，
并将剩余的字符保持原样。

• 示例

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

• 要求

1. 该字符串只包含小写的英文字母。
2. 给定字符串的长度和 k 在[1, 10000]范围内。

• 解法一

/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function(s, k) {
  let str = '';
  while(s.length > 0) {
    str += s.substr(0, k).split('').reverse().join('');
    str += s.substr(k, k);
    s = s.substr(2 * k);
  }
  return str;
};

执行用时 : 76 ms, 在所有 JavaScript 提交中击败了96.30%的用户

内存消耗 : 36.3 MB, 在所有 JavaScript 提交中击败了75.32%的用户

• 解法二

/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function(s, k) {
  let str = '', i = 0, length = Math.ceil(s.length / k) * k;
  while(i < length) {
    if(i % (2 * k) < k) {
      str += s[i + k - 1 - 2 * (i++ % k)] || '';
    } else {
      str += s[i++] || '';
    }
  }
  return str;
};

执行用时 : 72 ms, 在所有 JavaScript 提交中击败了98.15%的用户

内存消耗 : 38.2 MB, 在所有 JavaScript 提交中击败了33.77%的用户