【Day18】LeetCode算法刷题[1694. 重新格式化电话号码 ] [202.快乐数]
【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
}
}提交结果：
腾讯云开发者
