重新格式化字符串

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

题目描述

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

思路分析

首先我们要先理解一下题意，题目会给我们一个字符串，字符串中只包含小写英文字母（和/或）数字组成，然后我们需要对这个字符串进行字符重组，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。我们可以这样做：

• 将字符分类
  我们可以使用两个数组来分别存放两种类型的字符，具体如下：

const letter = [],number = [];
for(let i = 0; i < s.length; i++){
    (s[i] >= '0' && s[i] <= '9') ? number.push(s[i]) : letter.push(s[i]);
}

• 判断能否组成满足条件的字符串
  我们需要思考一下什么时候无法组成满足条件的字符串？很明显，字符串间隔排列的话，那么两种类型的字符数量差不能超过1，超过了的话则无法组成满足条件的排列。

if(Math.abs(letter.length - number.length) > 1) return '';

• 重组字符串
  我们将两个字符串分别pop拼接到答案字符串,如下，我们先将字母类型的字符pop拼接到字符串中，后面再将数字类型的字符pop拼接到字符串中，因为我们是先拼接的字母类型字符，也就是说字符串的第一个字符是字母类型的字符，所以最后数字类型的字符还有剩下的话将其拼接到第一个字符前面即可。

let res = '';
while(letter.length){
    res += letter.pop();
    if(!number.length) break;
    res += number.pop();
}
if(number.length) res = number.pop() + res; 

AC代码

/**
 * @param {string} s
 * @return {string}
 */
var reformat = function(s) {
    const letter = [],number = [];
    for(let i = 0; i < s.length; i++){
        (s[i] >= '0' && s[i] <= '9') ? number.push(s[i]) : letter.push(s[i]);
    }
    if(Math.abs(letter.length - number.length) > 1) return '';
    let res = '';
    while(letter.length){
        res += letter.pop();
        if(!number.length) break;
        res += number.pop();
    }
    if(number.length) res = number.pop() + res; 
    return res;
};

公众号

关注公众号『前端也能这么有趣』，获取更多有趣内容。

说在后面

🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。