重新格式化字符串

·  阅读 26

携手创作,共同成长!这是我参与「掘金日新计划 · 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 <= 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,喜欢算法,GDCPC打过卡;热爱羽毛球,大运会打过酱油。毕业一年,两年前端开发经验,目前担任H5前端开发,算法业余爱好者,有空会刷刷算法题,平时喜欢打打羽毛球🏸 ,也喜欢写些东西,既为自己记录📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解🙇,写错的地方望指出,定会认真改进😊,在此谢谢大家的支持,我们下文再见🙌。

分类:
前端
收藏成功!
已添加到「」, 点击更改