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

题目要求：

• 给你一个混合了数字和字母的字符串 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个以内，超过1个就无法满足条件，返回空字符串
• 相差在一个以内，个数多的排第一个，之后交叉拼接

拆解数字和字母

边界处理

/**
 * @param {string} s
 * @return {string}
 */
var reformat = function(s) {
    let nums = s.split('').filter(x => x >= 0);
    let letters = s.split('').filter(x => !(x >= 0));
    let v = Math.abs(nums.length - letters.length);
    if(v > 1) return "";
};

拼接结果

/**
 * @param {string} s
 * @return {string}
 */
var reformat = function(s) {
    let res = "";
    let nums = s.split('').filter(x => x >= 0);
    let letters = s.split('').filter(x => !(x >= 0));
    let v = Math.abs(nums.length - letters.length);
    if(v > 1) return res;
    if(nums.length > letters.length) {
        for(let i = 0; i < letters.length; i++) {
            res += nums[i] + letters[i];
        }
        res += nums[nums.length - 1]; // 这边明确知道nums数量更多
    } else {
        for(let i = 0; i < nums.length; i++) {
            res += letters[i] + nums[i];
        }
        res += letters.length > nums.length ? letters[letters.length - 1] : ''; //这边需要再次判断数字和字母谁更多（为了少写一个if）
    }
    return res;
};

提交代码

测试通过！速度不快，性能不好，没关系，能做出来就是棒棒的！