携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第11天,点击查看活动详情
前言
今天的题目为简单,根据题目的要求,对数字和字母进行区分处理就可以完成。
每日一题
今天的题目是 1417. 重新格式化字符串,难度为简单
-
给你一个混合了数字和字母的字符串 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 仅由小写英文字母和/或数字组成。
题解
模拟
题目需要我们将一个字符串的字母和数字进行分离,并且按照一个字母一个数字的顺序排序。
那么首先我们就需要拿到字符串中的数字和字母,对字符串进行循环,通过 parseInt 来进行区分数字和字母,这样就能够拿到一个数字和字母的数组。
然后我们要交叉拼接,就要求两个数组的长度差异不超过1,对比超过1的话就直接返回空串。
满足相差不超过1之后。利用双指针进行交叉拼接,最后判断两个数组是否存在哪一个长度更长,在独立处理这种情况,就能够完成题目。
function reformat(s: string): string {
let arr1 = []
let arr2 = []
for(let ch of s){
if(parseInt(ch)>=0){
arr1.push(ch)
} else {
arr2.push(ch)
}
}
if(Math.abs(arr1.length-arr2.length) > 1){
return ''
}
let flag1 = 0
let flag2 = 0
let str = ''
while(arr1[flag1] && arr2[flag2]) {
str+= arr1[flag1] + arr2[flag2]
flag1++
flag2++
}
if(arr1[flag1]){
str+=arr1[flag1]
}
if(arr2[flag2]){
str=arr2[flag2]+str
}
return str
};