LeetCode每日一题- day7
新手入坑LeetCode,每天打卡一道题
算法不一定很好,只是我自己的一个水平体现,做个自己刷题的记录,欢迎交流学习
(尽量AC LeetCode官方的每日一题)
欢迎交流学习!
题目:1694. 重新格式化电话号码
给你一个字符串形式的电话号码 number 。number 由数字、空格 ’ '、和破折号 ‘-’ 组成。
请你按下述方式重新格式化电话号码。
- 首先,删除 所有的空格和破折号。
- 其次,将数组从左到右 每 3 个一组 分块,直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块:
- 2 个数字:单个含 2 个数字的块。
- 3 个数字:单个含 3 个数字的块。
- 4个数字:两个分别含 2 个数字的块。最后用破折号将这些块连接起来。注意,重新格式化过程中 不应该 生成仅含 1 个数字的块,并且 最多 生成两个含 2 个数字的块。
返回格式化后的电话号码。
示例
输入:number = “1-23-45 6”
输出:“123-456”
解释:数字是 “123456”
步骤 1:共有超过 4 个数字,所以先取 3 个数字分为一组。第 1 个块是 “123” 。
步骤 2:剩下 3 个数字,将它们放入单个含 3 个数字的块。第 2 个块是 “456” 。
连接这些块后得到 “123-456”
思路:
模拟大法好
代码:
class Solution {
public:
string reformatNumber(string number) {
string ans = "";//最终是纯数字
int n = number.size();
for(int i = 0; i < n; i ++){
if(number[i] >= '0' && number[i] <= '9'){
ans += number[i];
}
}
n = ans.size();//数字的个数
string tnt = "";//记录最终的答案
for(int i = 0; i < n; i ++){
if(n - i > 4){
tnt += ans[i ++];
tnt += ans[i ++];
tnt += ans[i];//注意这个不需要++,否则会和for里的++两次
tnt += "-";
}else if( n - i == 4){
tnt += ans[i ++];
tnt += ans[i];
tnt += "-";
}else if(n - i == 3){
tnt += ans[i ++];
tnt += ans[i ++];
tnt += ans[i];
}else if(n - i == 2){
tnt += ans[i ++];
tnt += ans[i];
}
}
return tnt;
}
};