leetcode每日一题

article/2025/8/29 11:45:55

🏆重新格式化电话号码

👓①麻烦解法

👓②使用库函数降维打击

每日鸡汤：

🚀有志者自有千计万计，无志者只感千难万难。

🏆重新格式化电话号码

给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。

请你按下述方式重新格式化电话号码。

首先，删除所有的空格和破折号。
其次，将数组从左到右每 3 个一组分块，直到剩下 4 个或更少数字。剩下的数字将按下述规定再分块：
2 个数字：单个含 2 个数字的块。
3 个数字：单个含 3 个数字的块。
4 个数字：两个分别含 2 个数字的块。
最后用破折号将这些块连接起来。注意，重新格式化过程中不应该生成仅含 1 个数字的块，并且最多生成两个含 2 个数字的块。

返回格式化后的电话号码。

通读一遍，要求很明确，每三个当作一组，然后破折号分开，当最后剩4个的时候，需要两两一组，少于4个的时候当作一组即可。

这道题目的解法也很普通，遍历一遍，设新的数组去存储这些数字字符。然后我们需要malloc一个新的数组当作最后的返回数组。平平无奇，但是我想说的是，如果这道题目不妥善处理，将会很麻烦。

👓①麻烦解法

如果不使用库函数去简化代码，将很辛苦，博主第一次做的时候就是暴力遍历数字字符数组，用两个变量计算两种情况需要多少个破折号；

1、第一种情况每三个数字字符为一组，用一个变量timesOf3记录有多少个破折号——，它记录的破折号用于隔离每三个数字字符，但是这里有个细节：

timesOf2记录当剩余小于等于4个字符时需要多少个破折号，比如剩余4个就需要2个破折号：

2、比较麻烦的是，我并没有使用库函数去简化代码，而是用创建变量标记，记录当每遍历到3个时，就在循环里特殊处理一下加一下‘——’。然后还需要考虑特殊情况，非常麻烦。

说明：可能有的老铁觉得为什么要计算破折号的个数，直接作减去做这道题目不是舒服点嘛，我给老铁说明一下，直接作减确实比较方便，但是我们不知道要返回的数字字符数组多大空间啊，博主主要想通过计算破折号加上原有长度（当然别忘记'\0'），就能精确计算到底需要多少空间，不至于空间浪费。（但事实证明大部分oj题给大点空间（一般两倍）都可以通过，有点没必要浪费代码去做这个工作😂）

char * reformatNumber(char * number)
{int length=strlen(number);char tmp[length];int count=0;for(int i=0;i<length;++i){if(number[i]!='-'&&number[i]!=' ')tmp[count++]=number[i];}//计算需要多少破折号int m=0;if(count==4){char* ret=(char*)realloc(number,sizeof(char)*7);if(ret==NULL){perror("realloc fail");exit(-1);}number=ret;int time=0;for(int i=0;i<count;++i){if(time==2){number[m++]='-';i--;time=0;}else{number[m++]=tmp[i];time++;}}}else{int timesOf3=count/3;//这里其实多了一个，后面剪去int timesOf2=0;if(count-timesOf3*3==1){//说明剩余了4timesOf3-=2;//需要少一个timesOf2=2;}else if(count-timesOf3*3==2){timesOf3-=1;timesOf2=1;}else{timesOf3-=1;}char* ret=(char*)realloc(number,sizeof(char)*(timesOf3+timesOf2+count+1));if(ret==NULL){perror("realloc fail");exit(-1);}number=ret;int time=0;int i=0;for(i=0;i<count;++i){if((count-i==4&&timesOf3==0&&timesOf2==2)||(count-i==2&&timesOf3==0&&timesOf2==1))break;if(time==3&&timesOf3>0){number[m++]='-';timesOf3--;i--;time=0;}else{number[m++]=tmp[i];time++;}}time=2;while(i<count){if(time==2&&timesOf2>0){number[m++]='-';timesOf2--;time=0;}else{number[m++]=tmp[i++];time++;}}}number[m]='\0';return number;}

时间复杂度：O(n)

空间复杂度：O(n)

👓②使用库函数降维打击

1、这道题目如果去使用库函数strncpy

是非常契合题目的。它可以拷贝指定大小的内容到目标空间。非常好用。这里还使用了一个库函数isdigit---int isdigit(int c) 检查所传的字符是否是十进制数字字符。

2、还可以简化的地方是，不要去计算3个为一组需要多少个破折号，剩余的小于等于四个数字字符需要多少个破折号。而是不断作减法，每拷贝3个数字字符，数字字符个数减3，加破折号，当小于等于4个时就特别处理一下。

char * reformatNumber(char * number)
{int length=strlen(number);char digits[length+1];int pos=0;for(int i=0;i<length;++i){char ch=number[i];if(isdigit(ch)){//是数字字符就存下来digits[pos++]=ch;}}int n=pos;//存一下数字字符个数//开辟空间--比较粗暴，其实可以计算char *ret=(char*)malloc(sizeof(char)*n*2);pos=0;int pt=0;while(n){if(n>4){strncpy(ret+pos,digits+pt,3);pos+=3;ret[pos++]='-';pt+=3;n-=3;}else{if(n==4){strncpy(ret+pos,digits+pt,2);pos+=2;ret[pos++]='-';pt+=2;strncpy(ret+pos,digits+pt,2);pos+=2;}else{strncpy(ret+pos,digits+pt,n);pos+=n;}break;}}ret[pos]='\0';return ret;}