复原IP地址C++14

以下是一个可能的解法：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_LEN 12

int isValid(char* s, int start, int end) {
    if (start > end) {
        return 0;
    }
    if (s[start] == '0' && start != end) {
        return 0;
    }
    int num = 0;
    for (int i = start; i <= end; i++) {
        if (s[i] < '0' || s[i] > '9') {
            return 0;
        }
        num = num * 10 + (s[i] - '0');
        if (num > 255) {
            return 0;
        }
    }
    return 1;
}

void backtrack(char* s, int len, int start, int depth, char* path, char** res, int* returnSize) {
    if (depth == 4) {
        if (start == len) {
            path[strlen(path) - 1] = '\0'; // 去掉最后一个点
            res[*returnSize] = (char*) malloc(sizeof(char) * (strlen(path) + 1));
            strcpy(res[*returnSize], path);
            (*returnSize)++;
        }
        return;
    }
    for (int i = start; i < start + 3 && i < len; i++) {
        if (isValid(s, start, i)) {
            char* temp = (char*) malloc(sizeof(char) * (MAX_LEN + 2));
            sprintf(temp, "%s%d.", path, atoi(s + start));
            backtrack(s, len, i + 1, depth + 1, temp, res, returnSize);
            free(temp);
        }
    }
}

char** restoreIpAddresses(char* s, int* returnSize) {
    int len = strlen(s);
    char** res = (char**) malloc(sizeof(char*) * 5000);
    *returnSize = 0;
    if (len < 4 || len > 12) {
        return res;
    }
    char* path = (char*) malloc(sizeof(char) * (MAX_LEN + 2));
    backtrack(s, len, 0, 0, path, res, returnSize);
    free(path);
    return res;
}

int main() {
    int returnSize;
    char* s = "25525511135";
    char** res = restoreIpAddresses(s, &returnSize);
    for (int i = 0; i < returnSize; i++) {
        printf("%s\n", res[i]);
        free(res[i]);
    }
    free(res);
    return 0;
}

解题思路和 Python 版本相同，这里就不再赘述。需要注意的是，在 C 语言中，字符串长度是不包括结尾的空字符 `\0` 的，因此每个字符串的申请空间要比 Python 版本多加 1。同时，由于 C 语言不支持字符串加法，所以要使用 `sprintf` 函数将数字转换为字符串后再拼接。最后，记得释放申请的内存。