开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第天，点击查看活动详情

题目、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"

解题思路：

按照题目要求，我们需要先删除多余的符号，空格“ ”与破折号“-”，然后再给字符串的数字分组。

需要删除多余的元素，就需要遍历字符串中的每一个数字，为此我们可以先获取字符串的长度，再使用charAt()方法遍历每个数字，当遇到空格或者破折号就忽略掉，其余的数字就存放进集合中，为接下来的分组做准备。

需要分组，我们依旧需要遍历集合中的元素，和上面的思路一致，获取集合长度，遍历集合，将集合中的元素重新组成字符串，每遍历到下标与3取模为0时，就给字符串增添一个破折号“-”，这样就满足了三个数字一组的条件。

重复这样的操作，到最后无论是剩下两个元素，还是剩下三个元素，都能按照要求分组，唯一特殊的是剩下四个元素时，最后四个元素要两两分组。

我们就需要对这种情况另外处理，处理思路也很简单，集合只遍历到剩下四个元素中的排头元素，然后再给剩下的四个元素中间插入一个破折号“-”即可。

提交代码：

class Solution {
    public String reformatNumber(String number) {
        int len = number.length();                //获取字符串长度
        List<Character> list = new ArrayList<>(); //创建集合，存放字符串字符

        for(int i = 0;i < len;++i){               //遍历字符串
            char ch = number.charAt(i);           
            if(ch != '-' && ch != ' '){           //忽略字符串中的" "和"-"
                list.add(ch);                     //字符存入数组中
            }
        }

        int size = list.size();                   //获取数组长度
        number = "";                              //清空字符串

        if(size % 3 == 1){                          //如果最终会剩下4个数字
            number = build(number,0,size-3,list);   //将之前的数字分成3个一组
            number = build(number,size-3,size,list);//将最后四个数字分成2个一组
        }else{                                      //如果最后剩下4个以下数组
            number = build(number,0,size,list);     //前面按照3个一组，而最后剩下的一组
        }
        return number; //返回重新格式化后的字符串

        }

//这是遍历集合，对字符串进行格式化的方法，参数包含 集合，遍历的起点和终点，字符串
        public String build(String number,int start,int size,List list){
            for(int i = start;i < size;++i){ //遍历集合
                if(start == 0){              //从0开始时
                   if(i % 3 == 0 && i != 0)  //每三个数字就添加一个"-"符号
                   number += "-";
                }
                else{                        //遍历最后四个数字时
                    if(i == size-2)          //在四个数字中间添加"-"符号
                    number += "-";
                } 
                number += list.get(i);
            }
            return number;                   //返回处理后的字符串
        }

    }

提交结果：

【JAVA算法题 18-1】力扣：1694. 重新格式化电话号码

题目、1694. 重新格式化电话号码