持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天，点击查看活动详情
题目详情
LeetCode题库序号 1694. 重新格式化电话号码 ，难度为 简单。
Tag : 「数组」 给你一个字符串形式的电话号码 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 <= 100number由数字和字符'-'及' '组成。number中至少含 2 个数字。
排序
题解思路： 题目需要重新格式化字符串，因为字符串有其他的元素组成，首先我们需要过滤掉除了数字以外的元素，然后再按照规则进行重新格式化，但是最后一个格式化的形式存在一些差异，包含多个规则。题目解法详情见以下代码：
题解代码
class Solution {
public String reformatNumber(String number) {
StringBuilder digits = new StringBuilder();
for (int i = 0; i < number.length(); ++i) {
char ch = number.charAt(i);
if (Character.isDigit(ch)) {
digits.append(ch);
}
}
int n = digits.length();
int pt = 0;
StringBuilder ans = new StringBuilder();
while (n > 0) {
if (n > 4) {
ans.append(digits.substring(pt, pt + 3) + "-");
pt += 3;
n -= 3;
} else {
if (n == 4) {
ans.append(digits.substring(pt, pt + 2) + "-" + digits.substring(pt + 2, pt + 4));
} else {
ans.append(digits.substring(pt, pt + n));
}
break;
}
}
return ans.toString();
}
}
结尾
我的"刷完LeetCode题库"系列文章的第 No.1694 序号的题目，本次刷题之旅系列开始于 2022-06-12，因为LeetCode上部分是有锁题，我自己的目标是将先把所有不带锁的题目刷完。自己能够通过这次刷题之旅勉励自己，并且提升逻辑思维能力。这个系列的文章就是会见证我自己的一个成长过程！
思路虽然不是最优的，但是我会尽我所能！
为了让我自己的刷题之旅不中断，我特地建立了相关的仓库，来记录我自己的刷题之旅。 github.com/jackpan123/… 。
