剑指 Offer II 087. 复原 IP （javascript）

一、题目地址

https://leetcode-cn.com/problems/0on3uN/

二、具体代码

/**
 * @param {string} s
 * @return {string[]}
 */
var restoreIpAddresses = function(s) {
    let result = [];
    search(s, 1, '', result);
    return result;
};

function search(s, n, ipArr, result) {
    // 特殊情况，剪枝
    if(n === 5 && s.length === 0) {
        result.push(ipArr.substring(0, ipArr.length - 1));
        return;
    }
    // 特殊情况，剪枝
    if(n >= 5) {
        return;
    }
    let remain = 5 - n;
    // 特殊情况，剪枝
    if(s.length < remain || s.length > (3 * remain)) {
        return;
    }
    // 每一位ip地址最长长度是3位，进行考虑
    for(let i=1; i<=3; i++) {
        // 特殊情况，剪枝
        if(s.length < i) {
            return;
        }
        let partStr = s.substr(0, i);
        let partNum = Number(partStr);
        // 0.0.0.01的情况排除，剪枝
        if(partStr.length !== String(partNum).length) {
            return;
        }
        // 每一位ip地址大于255的排除，剪枝
        if(partNum > 255) {
            return;
        }
        // 递归查询
        search(s.substring(i), n + 1, ipArr + partStr + '.', result)
    }
}

let arr = restoreIpAddresses("25525511135");
console.log(arr);

三、补充链接

https://b23.tv/CNSVa6n

四、补充部分

关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群：