重新格式化字符串

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第17天，点击查看活动详情

1417. 重新格式化字符串 - 力扣（LeetCode）

给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。

请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。

请你返回 重新格式化后 的字符串；如果无法按要求重新格式化，则返回一个 空字符串 。

示例 1：

输入： s = "a0b1c2"
输出： "0a1b2c"
解释： "0a1b2c" 中任意两个相邻字符的类型都不同。 "a0b1c2", "0a1b2c", "0c2a1b" 也是满足题目要求的答案。

示例 2：

输入： s = "leetcode"
输出： ""
解释： "leetcode" 中只有字母，所以无法满足重新格式化的条件。

示例 3：

输入： s = "1229857369"
输出： ""
解释： "1229857369" 中只有数字，所以无法满足重新格式化的条件。

示例 4：

输入： s = "covid2019"
输出： "c2o0v1i9d"

示例 5：

输入： s = "ab123"
输出： "1a2b3"

提示：

• 1 <= s.length <= 500
• s 仅由小写英文字母和/或数字组成。

解题

/**
 * @param {string} s
 * @return {string}
 */
var reformat = function (s) {
  let arr1 = [];
  let arr2 = [];
  const len = s.length;
  const res = new Array(len).fill(null);
  const reg = /\d/;
  for (let i = 0; i < len; i++) {
    if (reg.test(s[i])) {
      arr1.push(s[i]);
    } else {
      arr2.push(s[i]);
    }
  }
  if (arr1.length < arr2.length) {
    [arr1, arr2] = [arr2, arr1];
  }
  if (arr1.length - arr2.length > 1) return "";
  for (let i = 0; i < arr2.length; i++) {
    res[2 * i] = arr1[i];
    res[2 * i + 1] = arr2[i];
  }
  if (arr1.length > arr2.length) {
    res[res.length - 1] = arr1[arr1.length - 1];
  }
  return res.join('')
};