【C语言刷LeetCode】93. 复原IP地址（M）

kinbo88

已于 2022-07-06 23:23:11 修改

阅读量1.2k

点赞数

分类专栏： LeetCode 文章标签： leetcode

于 2020-02-16 09:25:20 首次发布

本文链接：https://blog.csdn.net/kinbo88/article/details/104325094

版权

这篇博客介绍了如何使用C语言解决LeetCode中的93题——复原IP地址。通过深度优先搜索（DFS）策略，将输入的数字字符串转化为有效的IP地址格式。内容涉及字符串处理函数如`sprintf`、`strncpy`和`atoi`，以及DFS过程中对数字0开头的限制和边界值判断等关键点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

示例:

输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/restore-ip-addresses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

leetcode里面的几道IP题都挺难的。

这道题最终返回的是char**型，这种字符串有种好处，就是可以每次先把内存申请固定大小，记得初始化就行。

然后是dfs，其实可以把retarr二维指针和retcnt大小先申请为全局变量，dfs可以少传一个参数。

接着就是几个库函数了，sprintf添加字符'.' ，strncpy拷贝合适字符出来，接着用atoi转成整体，与255比大小。

dfs里面用到一个技巧，之前几道题也遇到过，就是dfs 有个for循环。比二叉树DFS就是左右两个节点分支，而普通的DFS其实是for循环，多个分支搜索了。

还有几个细节就是单个节点，数字不能以0开头，slen边界值判断。

int slen;
char **retarr;
int retcnt;

int getint(char * s, int offset, int bitlen) {
    char strint[4] = {0};
    int retint = -1;
    
    strncpy(stri

最低0.47元/天解锁文章