力扣(LeetCode)1694. 重新格式化电话号码(C语言)

最新推荐文章于 2024-03-22 20:50:15 发布

清墨韵染

最新推荐文章于 2024-03-22 20:50:15 发布

阅读量298

点赞数 1

分类专栏：小白leetcode 文章标签： LeetCode C语言电话号码格式化字符串操作内存管理

本文链接：https://blog.csdn.net/Innocence02/article/details/127410450

版权

小白leetcode 专栏收录该内容

44 篇文章 4 订阅

订阅专栏

一、环境说明

本文是 LeetCode 1694题 : 重新格式化电话号码，使用c语言实现。
模拟。
测试环境:Visual Studio 2019。

二、代码展示

void swap(char* a, char* b) {
    char temp = *a;
    *a = *b, * b = temp;
}
char* reformatNumber(char* number) {
    int cur = 0, i = 0;//cur指向待交换的位置,i指向遍历的位置
    while (number) {//遍历number
        while (number[i]&&number[i] >= '0' && number[i] <= '9') {//当前位置是数字
            swap(number + cur, number + i);//把所有数字提前
            cur++;//存数字的位置往后一位
            i++;//看下一个位置
        }
        if (0 == number[i]) {
            break;
        }
        i++;//看下一个位置
    }
    number[cur] = 0;//数字后，补一个结束符。
    int len = strlen(number);//数字个数
    //3种情况
    //1==len%3,if(4==len) 需要len/3 个 '-'
    //2==len%3 if(2==len) 需要len/3 个 '-'
    //0==len%3 需要len/3 - 1 个'-'
    int extra = (len - 1) / 3;//需要'-'的数量//这一行包含上面三种情况
    cur = 0;//cur指向number
    i = 0;//i指向ans
    char* ans = (char*)calloc(extra + len + 1, sizeof(char));
    while (len) {//看情况增加'-'
        if (len - cur > 4) {
            strncpy(ans + i, number + cur, 3 * sizeof(char));//有库函数，简单轮子拿来用
            i += 3, cur += 3;
            ans[i++] = '-';//补一个'-'
        }
        else {//len-cur<=4
            if (1 == len % 3) {//len-cur=4
                strncpy(ans + i, number + cur, 2 * sizeof(char));
                i += 2;
                ans[i++] = '-';
                strncpy(ans + i, number + cur + 2, 2 * sizeof(char));
                i += 2;
            }
            else if(2==len %3){//len-cur=2
                strncpy(ans + i, number + cur, 2 * sizeof(char));
                i += 2;
            }
            else {//len - cur = 3
                strncpy(ans + i, number + cur, 3 * sizeof(char));
                i += 3;
            }
            break;
        }
    }
    return ans;
}

三、思路分析

重新格式化电话号码，主要考察字符串操作，内存空间的认知。
写一个 $s w a p$ 函数，一次遍历 $n u mb er$ ，把所有数字放在 $n u mb er$ 最前面。
申请堆空间 $an s$ ，用于保存答案。
再次遍历 $n u mb er$ ，将数字格式化，并保存在 $an s$ 中。

四、代码分析

理解思路很重要！
细节看注释嗷。
博主欢迎读者在评论区留言，作为日更博主，看到就会回复的。

五、AC

六、复杂度分析

时间复杂度: $O (n)$ , $n u mb er$ 数组的大小= $n$ 。两次遍历 $n u mb er$ 的时间复杂度是 $O (2 n)$ ，即 $O (n)$ 。
空间复杂度: $O (n)$ ,申请了用于保存答案的 $an s$ ，大小为 $n + e x t r a + 1$ ， $e x t r a$ 是格式化需要加入 $^{'} -^{'}$ 的数量， $an s$ 的空间复杂度是 $O (n)$ 。