1
2
3

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

1
2
3

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

1
2
3

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

1
2

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

1
2

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

 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
34

// @lc code=start
impl Solution {
    /// ## 解题思路
    pub fn reformat(s: String) -> String {
        let char_count = s.chars().filter(|c| c.is_alphabetic()).count() as i32;
        let digit_count = (s.len() as i32) - char_count;
        if (char_count - digit_count).abs() > 1 {
            return "".to_owned();
        }
        let (mut i, mut j) = match char_count >= digit_count {
            true => (0, 1),
            false => (1, 0),
        };

        let mut res_vec = vec![' '; s.len()];
        for c in s.chars() {
            match c.is_ascii_alphabetic() {
                true => {
                    res_vec[i] = c;
                    i += 2;
                }
                false => {
                    res_vec[j] = c;
                    j += 2;
                }
            }
        }

        res_vec.into_iter().collect()
    }
}
// @lc code=end

struct Solution;