【Day18】LeetCode算法刷题[1694. 重新格式化电话号码 ] [202.快乐数]

---

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

原题链接：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;                   //返回处理后的字符串
        }

    }

提交结果：

---

题目二、202.快乐数

原题链接：202.快乐数

题目描述：

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
/
示例 1：
输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
/
示例 2：
输入：n = 2
输出：false

解题思路：
每当我们获取一个正整数，我们都要获取这个数每个位置上数字的平方和；

这时我们就需要通过循环来遍历一个正整数每个位置上的数字，再将每个数字与自己相乘，一并累加起来，就得到了平方和。

难题就在于，如果平方和不能等于一，就需要不断去求取新的平方和，最终陷入死循环。

为此，破局的关键就在于识别操作是否会进入死循环，其实这个问题并不算难，当进入了循环，曾经出现过的平方和将会重复循环地出现，当我们遇到重复的平方和时，就能判断它始终不为一，返回false。

为了判断是否重复，我们就需要用到存放不可重复数据的集合Set，将平方和存入Set集合中，当新的平方和在集合中出现了，我们就可以返回false，当新的平方和等于一了，我们就可以返回true

提交代码：

class Solution {
    public int happy(int num){
        int sum = 0;        //用于记录每个位置上的数字的平方和
        while(num > 0){     //循环遍历每个位置上的数字
            int d = num%10; //通过对10取模获取最末位数字
            sum += d*d;     //获取平方和
            num /= 10;      //遍历前一位置数字
        }
        return sum;         //返回此次平方和
    }
     public boolean isHappy(int n) {
         Set<Integer> set = new HashSet<>(); //创建内容不可重复的集合Set
         while(n != 1 && !set.contains(n)){  //重复遍历平方和，知道遇到1或死循环
             set.add(n);                     //平方和没有重复，记录进集合
             n = happy(n);                   //调用方法，获取下一个平方和
         }
         if(n == 1) return true;             //n等于一，返回true
         return false;                       //否则，返回false
    }
}

提交结果：

---

⚽求关注⚽ 作者🥇 .29. 🥇 的✔博客主页✔
⚽来刷题⚽ 记录每日LeetCode✔刷题专栏✔
您的点赞，收藏以及关注是对作者最大的鼓励喔 ~~