leetcode刷题记录-1417. 重新格式化字符串

88 阅读1分钟

携手创作,共同成长!这是我参与「掘金日新计划 · 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
};

image.png