LC 1694. 重新格式化电话号码

题目描述

这是 LeetCode 上的 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 个数字。

---

模拟

根据题意进行模拟即可。

Java 代码：

class Solution {
    public String reformatNumber(String number) {
        String s = number.replace(" ", "").replace("-", "");
        int n = s.length();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < n; i += 3) {
            if (sb.length() != 0) sb.append("-");
            if (i + 5 > n) {
                if (i + 3 >= n) sb.append(s.substring(i));
                else sb.append(s.substring(i, i + 2)).append("-").append(s.substring(i + 2));
                break;
            }
            sb.append(s.substring(i, i + 3));
        }
        return sb.toString();
    }
}

Python 代码：

class Solution:
    def reformatNumber(self, number: str) -> str:
        s = number.replace(" ", "").replace("-", "")
        n, idx = len(s), 0
        ans = ""
        while idx < n:
            if ans:
                ans += "-"
            if idx + 5 > n:
                ans += s[idx:] if idx + 3 >= n else f"{s[idx:idx+2]}-{s[idx+2:]}"
                break
            ans += s[idx:idx+3]
            idx += 3
        return ans

TypeScript 代码：

function reformatNumber(number: string): string {
    let s = ""
    for (let c of number) {
        if (c != " " && c != "-") s += c
    }
    const n = s.length
    let ans = ""
    for (let i = 0; i < n; i += 3) {
        if (ans.length != 0) ans += "-"
        if (i + 5 > n) {
            if (i + 3 >= n) ans += s.substring(i)
            else ans += s.substring(i, i + 2) + "-" + s.substring(i + 2)
            break
        }
        ans += s.substring(i, i + 3)
    }
    return ans
};

• 时间复杂度：$O(n)$
• 空间复杂度：$O(n)$

---

最后

这是我们「刷穿 LeetCode」系列文章的第 No.1694 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，部分是有锁题，我们将先把所有不带锁的题目刷完。

在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。

为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：https://github.com/SharingSource/LogicStack-LeetCode 。

在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。