leetcode刷题记录-1694. 重新格式化电话号码

110 阅读3分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第3天,点击查看活动详情

前言

今天的题目为简单,题目比较简单,根据题目里面的意思进行处理就可以了。

每日一题

今天的题目是 1694. 重新格式化电话号码,难度为简单

  • 给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。

  • 请你按下述方式重新格式化电话号码。

  • 首先,删除 所有的空格和破折号。

  • 其次,将数组从左到右 每 3 个一组 分块,直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块:

  • 2 个数字:单个含 2 个数字的块。

  • 3 个数字:单个含 3 个数字的块。

  • 4 个数字:两个分别含 2 个数字的块。

  • 最后用破折号将这些块连接起来。注意,重新格式化过程中 不应该 生成仅含 1 个数字的块,并且 最多 生成两个含 2 个数字的块。

  • 返回格式化后的电话号码。

 

示例 1:

输入:number = "1-23-45 6"
输出:"123-456"
解释:数字是 "123456"
步骤 1:共有超过 4 个数字,所以先取 3 个数字分为一组。第 1 个块是 "123" 。
步骤 2:剩下 3 个数字,将它们放入单个含 3 个数字的块。第 2 个块是 "456" 。
连接这些块后得到 "123-456"

示例 2:

输入:number = "123 4-567"
输出:"123-45-67"
解释:数字是 "1234567".
步骤 1:共有超过 4 个数字,所以先取 3 个数字分为一组。第 1 个块是 "123" 。
步骤 2:剩下 4 个数字,所以将它们分成两个含 2 个数字的块。这 2 块分别是 "45""67" 。
连接这些块后得到 "123-45-67"

示例 3:

输入:number = "123 4-5678"
输出:"123-456-78"
解释:数字是 "12345678" 。
步骤 1:第 1 个块 "123" 。
步骤 2:第 2 个块 "456" 。
步骤 3:剩下 2 个数字,将它们放入单个含 2 个数字的块。第 3 个块是 "78" 。
连接这些块后得到 "123-456-78"

示例 4:

输入:number = "12"
输出:"12"

示例 5:

输入:number = "--17-5 229 35-39475 "
输出:"175-229-353-94-75"

 

提示:

  • 2 <= number.length <= 100
  • number 由数字和字符 '-' 及 ' ' 组成。
  • number 中至少含 2 个数字。

题解

模拟

根据题意进行模拟,首先先去除题目字符串所有的空格和破折号 - 这里可以使用字符串的 replace 方法以及正则表达式来进行替换, replace 方法的第一个参数传入一个正则表达式,用 /[\s\-]/g 来匹配字符串中所有的空格或者破折号 - 其中 \s 用于匹配空格,\- 用于匹配破折号,然后将它们都转化为空,也就是 '' 这样就可以从字符串中去掉这些。

然后根据题目的要求进行模拟,循环字符串,每过三个插入破折号,当剩余个数为 2 的时候,3的时候,4的时候,单独做出判断,就可以完成这道题目了。

function reformatNumber(number: string): string {
    let res = number.replace(/[\s\-]/g,'').split('');
    let record = 0;
    let n = res.length;
    for (let i = 0; i < n; i++) {
        if (n % 3 != 1 || (n % 3 == 1 && res.length - i != 4)) {
            if ((i + 1 - record) / 3 == record + 1 && i + 1 < res.length) {
                res.splice(i + 1, 0, '-')
                record++
            }
        }
        else if (n % 3 == 1 && res.length - i == 4) {
                res.splice(i + 2, 0, '-')
                return res.join('')
        }
    }
    return res.join('')
};

image.png