这道题的题意很好理解。
给你一堆数字：
25525511135
让你分割成符合要求的形式：
255.255.11.135
255.255.111.35
那么很自然的，首先考虑的是，什么叫符合要求。
IPV4的地址有以下几个特点：
- 必须 4 段
- 每一段是 0 ~ 255 之间
作为字符串，可能会出现 010 的情况，必须避免。故再加一条
- 长度大于 1 的子段，不能以 0 开头。
可以看到，三条规定里，后两条都是针对分割后的每一段而言的。我们写一个函数来验证合法性：
bool valid(const string &s) {
if (s.size() > 1 && s[0] == '0') return false;
int num = std::stoi(s);
return 0 <= num && num <= 255;
}假定以下情况：
255. | 25511135
^ ^
ip origin string.
在 0 ~ 255 中间，也意味着子段的长度只可能是 1、2、3，我们在试探的时候仅需试探三次，写成循环：
255
^
section: 2, 25, 255
对于第一条，我们设定只能有 4 part, 每一次尝试都减 1.
for (size_t i=1; i<4; ++i) {
if (origin.size() < i) break; // 如果分了三段，最后一段不够长，stop
string section = origin.substr(0, i); // 可能的子串
if (valid(section)) {
if (part != 1) section.append("."); // 除了最后一段，每一段后面用 `.` 分隔
dfs(origin.substr(i), ip+section, part-1);
}
}这明显是一个 DFS，那么递归必然有其退出条件。这里便是 part == 0 的情况。
if (part == 0) {
if (origin.empty()) ret.push_back(ip); // 最后一段，恰好分割完，入兜
return; // 其他情况都不是我们想要的
}总体来说，是比较简单的 DFS 方案。AC