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

【

给定一个只包含数字的字符串，复原它并返回所有可能的 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