题目名称

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

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

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

示例

输入：s = “a0b1c2”

输出：”0a1b2c”

题解

这道题最是简单不过

因为 数字和字母最后格式化的结果时相邻的两个类型不同，也就是说字符的个数和数字的个数之间差最大为一

通过上述结论，我们首先将数字和字符提前出来，对比长度，如果差大于1 则返回空字符串

如何符合条件，则按照字符和数字相邻的格式进行排列

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
var reformat = function(s) {
    let str = "", num = "", reg = RegExp("[0-9]")
    for(let i = 0; i < s.length; i++) {
        if(reg.test(s[i])) {
            num += s[i]
        } else {
            str += s[i]
        }
    }
    if(Math.abs(num.length - str.length) > 1) return ""
    let l = 0, flag = num.length > str.length
    let str1 = ''

    while(l < num.length && l < str.length) {
        if(flag) {
            str1 += num[l]
            str1 += str[l]
        } else {
            str1 += str[l]
            str1 += num[l]
        }
        l++
    }
    while(l < num.length) {
        str1 += num[l]
        l++
    }
    while(l < str.length) {
        str1 += str[l]
        l++
    }
    return str1
};