Skip to content
On this page

482. 密钥格式化

给定一个许可密钥字符串 s,仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k 。
我们想要重新格式化字符串  s,使每一组包含 k 个字符,除了第一组,它可以比 k 短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并且应该将所有小写字母转换为大写字母。
返回 重新格式化的许可密钥 。

示例 1:
输入:S = "5F3Z-2e-9-w", k = 4
输出:"5F3Z-2E9W"
解释:字符串 S 被分成了两个部分,每部分 4 个字符;
  注意,两个额外的破折号需要删掉。

示例 2:
输入:S = "2-5g-3-J", k = 2
输出:"2-5G-3J"
解释:字符串 S 被分成了 3 个部分,按照前面的规则描述,第一部分的字符可以少于给定的数量,其余部分皆为 2 个字符。

提示:
1 <= s.length <= 105
s  只包含字母、数字和破折号  '-'.
1 <= k <= 104

javascript
/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var licenseKeyFormatting = function (s, k) {
  var sArr = s.split("-"),
    item = "",
    res = []
  for (var i = sArr.length - 1; i >= 0; i--) {
    item = sArr[i].toUpperCase() + item
    if (item.length === k) {
      res.unshift(item)
      item = ""
    } else if (item.length > k) {
      res.unshift(item.slice(-k))
      item = item.slice(0, -k)
    }
  }
  if (item !== "" && item.length > k) {
    while (item.length >= k) {
      res.unshift(item.slice(-k))
      item = item.slice(0, -k)
    }
  }
  if (item !== "" && item.length <= k) {
    res.unshift(item)
  }
  return res.join("-")
}

var licenseKeyFormatting = function (s, k) {
  var item = s.toUpperCase().split("-").join(""),
    res = []
  if (item !== "" && item.length > k) {
    while (item.length >= k) {
      res.unshift(item.slice(-k))
      item = item.slice(0, -k)
    }
  }
  if (item !== "") res.unshift(item)
  return res.join("-")
}

var licenseKeyFormatting = function (s, k) {
  var sArr = s.toUpperCase().split("-").join(""),
    item = "",
    res = []
  for (var i = sArr.length - 1; i >= 0; i--) {
    item = sArr[i] + item
    if (item.length === k) {
      res.unshift(item)
      item = ""
    }
  }
  if (item !== "") res.unshift(item)
  return res.join("-")
}

var licenseKeyFormatting = function (s, k) {
  var item = s.toUpperCase().replaceAll("-", ""),
    loop =
      item.length % k === 0 ? item.length / k - 1 : Math.floor(item.length / k),
    firstItem = item.length % k === 0 ? k : item.length % k,
    res = item.slice(0, firstItem)
  for (var i = 0; i < loop; i++) {
    res = res + "-" + item.slice(i * k + firstItem, (i + 1) * k + firstItem)
  }
  return res
}

console.log(licenseKeyFormatting("5F3Z-2e-9-w", 4) === "5F3Z-2E9W")
console.log(licenseKeyFormatting("2-5g-3-J", 2) === "2-5G-3J")
console.log(licenseKeyFormatting("2-4A0r7-4k", 4) === "24A0-R74K")
console.log(licenseKeyFormatting("012345678-9", 1) === "0-1-2-3-4-5-6-7-8-9")
console.log(licenseKeyFormatting("a0001afds-", 4) === "A-0001-AFDS")