算法_字符串密钥格式

字符串密钥格式

难度：简单

描述：

给定字符串 S(非空)，字符串 S 仅由字母数字字符（a-z 和/或 A-Z 和/或 0-9）和短划线（ - ）组成。
给定正整数 K，我们希望重新格式化字符串，使得每个组包含正好的 K 个字符，但第一个组可能比 K 短，但仍必须包含至少一个字符。
必须在两个组之间插入短划线，并且所有小写字母都应转换为大写

样例：

Input: S = “5F3Z-2e-9-w”, K = 4

Output: “5F3Z-2E9W”

Input: S = “2-5g-3-J”, K = 2

Output: “2-5G-3J”

思路分析：

处理字符串通常需要转成数组来处理，仔细观察输出和规则，总结规律。

代码：

去掉-，等下用join连接。
字符串长度不能被K整除的话，需取余，将不能整除的部分拿出来。
然后每隔几个K每割一下字符串，这里用了正则，返回一个数组。
再跟之前被拿出来的部分，合并成一个数组。
用join将数组转成字符串。

const licenseKeyFormatting = function(S, K) {
  S = S.replace(/-/g, ''); // 去掉所有的-
  let total = [...S].length; // 字符串总数
  let num = total % K; // 取余
  let strArr = []; // 字符串剩余的放在这个数组中
  // 字符串余数
  if (num !== 0) {
    var str = '';
    var arr = [...S];
    var i = 0;
    for (let item of arr.keys()) {
      i++;
      str += arr[item]; // 有多少个余数就将多少个字符 添加到字符串中
      if (i === num) break;
    }
    arr.splice(0, num); // 删除已被添加的字符
    S = arr.join(''); // S重新变为字符串 用于下面操作
    strArr[0] = str; // 添加到数组 等下用于连接
  }
  let spliceNum = `\\w{${K}}`; // 几个字符串为一个间隔
  let reg = new RegExp(spliceNum, 'gim');
  let strArr2 = S.match(reg); // 切割字符串返回数组
  strArr = strArr.concat(strArr2); // 连接余数数组和切割的数组
  S = strArr.join('-').toUpperCase(); // 连接字符串 并转为大写
  return S;
};
console.log(
  licenseKeyFormatting('5F3Z-2e-9-w', 4),
  licenseKeyFormatting('2-5g-3-J', 2)
);