Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述
有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。
例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。 给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。你 不能 重新排序或删除 s 中的任何数字。你可以按 任何 顺序返回答案。
例1：
输入： s = "25525511135"
输出： ["255.255.11.135","255.255.111.35"]
例2：
输入： s = "0000"
输出： ["0.0.0.0"]
例3：
输入：s = "101023"
输出：["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
二、解题思路
Leetcode93号题，比较经典。看到的第一反应是递归的去求解，同时保证ip地址每一段的有效性（0-255），还要保证剩下的数字能够满足ip地址四段的要求。
三、AC代码
var restoreIpAddresses = function(s){
let res = [];
let dfs = (subRes, start) => {
if (subRes.length == 4 && start == s.length) {
res.push(subRes.join('.'));
return;
}
if (subRes.length == 4 && start < s.length) {
return;
}
for (let len = 1;len <= 3;len++) {
if (start + len - 1 >= s.length) return;
if (len != 1 && s[start] == '0') return;
const str = s.substring(start, start + len);
if (len == 3 && +str > 255) return;
subRes.push(str);
dfs(subRes, start + len);
subRes.pop();
}
};
dfs([], 0);
return res;
};
四、总结
主要是要细心，考虑到各种约束
