1694. 重新格式化电话号码

🟢   🔖  字符串  🔗 力扣 LeetCode

题目

You are given a phone number as a string number. number consists of digits, spaces ' ', and/or dashes '-'.

You would like to reformat the phone number in a certain manner. Firstly, remove all spaces and dashes. Then, group the digits from left to right into blocks of length 3 until there are 4 or fewer digits. The final digits are then grouped as follows:

• 2 digits: A single block of length 2.
• 3 digits: A single block of length 3.
• 4 digits: Two blocks of length 2 each.

The blocks are then joined by dashes. Notice that the reformatting process should never produce any blocks of length 1 and produce at most two blocks of length 2.

Return the phone number after formatting.

Example 1:

Input: number = "1-23-45 6"

Output: "123-456"

Explanation: The digits are "123456".

Step 1: There are more than 4 digits, so group the next 3 digits. The 1st block is "123".

Step 2: There are 3 digits remaining, so put them in a single block of length 3. The 2nd block is "456".

Joining the blocks gives "123-456".

Example 2:

Input: number = "123 4-567"

Output: "123-45-67"

Explanation: The digits are "1234567".

Step 1: There are more than 4 digits, so group the next 3 digits. The 1st block is "123".

Step 2: There are 4 digits left, so split them into two blocks of length 2. The blocks are "45" and "67".

Joining the blocks gives "123-45-67".

Example 3:

Input: number = "123 4-5678"

Output: "123-456-78"

Explanation: The digits are "12345678".

Step 1: The 1st block is "123".

Step 2: The 2nd block is "456".

Step 3: There are 2 digits left, so put them in a single block of length 2. The 3rd block is "78".

Joining the blocks gives "123-456-78".

Constraints:

• 2 <= number.length <= 100
• number consists of digits and the characters '-' and ' '.
• There are at least two digits in number.

题目大意

给你一个字符串形式的电话号码 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 个数字。

解题思路

1. 清理输入：

   • 使用正则表达式 replace(/\-|\s+/g, '') 删除号码中的 "-" 和空格，得到连续数字字符串。

2. 分组逻辑：

   • 遍历数字字符串，检查剩余数字的长度：
     • 如果剩余数字长度大于 4，则取前三个作为一组。
     • 如果剩余数字长度等于 4，则分为两组，每组两个数字。
     • 如果剩余数字为 2 或 3，则直接作为最后一组。

3. 拼接结果：

   • 将分好的组用 "-" 连接，返回结果。

复杂度分析

• 时间复杂度：O(n)，遍历输入字符串一次，n 为输入字符串的长度。

• 空间复杂度：O(n)，存储分组结果的数组。

代码

/**
 * @param {string} number
 * @return {string}
 */
var reformatNumber = function (number) {
	number = number.replace(/\-|\s+/g, ''); // 清理输入
	const n = number.length;
	let arr = [];
	for (let i = 0; i < n; i++) {
		if (n - i > 4) {
			// 剩余长度大于 4，取 3 个
			arr.push(number.slice(i, i + 3));
			i += 2; // 前进 3 个位置
		} else if (n - i == 4) {
			// 剩余长度等于 4，分两组
			arr.push(number.slice(i, i + 2));
			i += 1; // 前进 2 个位置
		} else {
			// 剩余长度为 2 或 3，直接作为一组
			arr.push(number.slice(i, n));
			break;
		}
	}
	return arr.join('-'); // 拼接结果
};