复原IP地址

题目链接

93. 复原 IP 地址 - 力扣（LeetCode）

思路：

1.首先读懂题目，ip 地址需要满足的条件是 没有前导0，并不超过 255

2. 接下来我们就只需要把 这三个点，模拟的放入到 这个字符串中，会生成四个数字，这四个数字都需要满足上面这个条件，在这三个点分布的时候，我们还需要考虑到，这个点和点之间的距离，不能超过3

代码：

/**
 * @param {string} s
 * @return {string[]}
 */
var restoreIpAddresses = function (s) {
    let res = []

    function isIp(num) {
        if (parseInt(num) > 255) {
            return false
        }
        if (num.length > 1 && num[0] === '0') return false
        return true
    }

    if (s.length < 4 || s.length > 16) return []
    // 分布三个点，最后排查哪个ip地址不可用
    for (let i = 1; i < s.length && i <= 3; i++) {
        for (let j = i + 1; j < s.length && j <= i + 3; j++) {
            for (let k = j + 1; k < s.length && k <= j + 3; k++) {
                let [a, b, c, d] = [s.substring(0, i), s.substring(i, j), s.substring(j, k), s.substring(k)]
                if (isIp(a) && isIp(b) && isIp(c) && isIp(d)) {
                    res.push(a + '.' + b + '.' + c + '.' + d)
                }
            }
        }
    }

    return res
};