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

题目

给你一个混合了数字和字母的字符串 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 仅由小写英文字母和/或数字组成。

题解

题目给定字符串s，我们记sum_digit为字符串中数字的个数，sum _alpha 为字符串中字母的个数。那么能按照题目要求格式化字符串的充要条件为:

sum_digit - sum_alphal<1

那么当给定字符串s满足上述条件时，我们把数字和字母中个数多的放在偶数位上(字符串下标从0开始)，个数少的放在奇数位上，此时可以构造出满足题目条件的字符串。那么我们用i和j来分别表示个数多的和个数少的字符放置的下标，初始为i=0,j=1，然后从左到右移动i，当s[1]为个数少的字符类型时，那么向右移动j找到往后的第一个s[i]为个数多的字符类型，然后交换两个字符即可，不断重复该过程直至i移动到字符串结尾即可。

const arr = s.split('');
    const tem = [[],[]];
    let map = new Array(10).fill(0);
    let res = '';
    map = map.map((v,i) => {
        return (i).toString();
    });

    for (let i = 0; i < arr.length; i++) {
        if (map.includes(arr[i])) {
            tem[0].push(arr[i])
        }else{
            tem[1].push(arr[i])
        }
    }
    if (Math.abs(tem[0].length - tem[1].length) > 1) {
        return res;
    }
    if (tem[0].length - tem[1].length >= 0) {
        tem[1].push('');
        for (let i = 0; i < tem[0].length; i++) {
            res += tem[0][i] + tem[1][i];
        }
        return res;
    }
    tem[0].push('');
    for (let i = 0; i < tem[1].length; i++) {
        res += tem[1][i] + tem[0][i];
    }
    return res;

代码详解

定义数组arr为保存数字字符和字母字符。然后定义map来筛选出数字的字符。判断相差的绝对值是否小于1才有解。最后将字符串拼接即可。

算法--重新格式化字符串

题目

题解

代码详解