题目

给定一个指定的字符串，推导出所有可能的IP地址

Example

Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]

自己的解题思路

使用排列组合。算出所有分隔符(.)的位置。判断分割后的各个地址是否符合逻辑。
例子里面的排列组合为 C₁₀³

解题代码

/**
 * @param {string} s
 * @return {string[]}
 */
var restoreIpAddresses = function(s) {
    function isValid(address){
        if(parseInt(address) > 255){
            return false;
        }
        return parseInt(address).toString() === address;
    }
    var pointList = [];
    for(var point1 = 0; point1 < s.length - 3; point1++){//第一个点
        var sub1 = s.substring(0, point1 + 1);
        if(!isValid(sub1)) continue;
        for(var point2 = point1 + 1; point2 < s.length - 2; point2++){//第二个点
            var sub2 = s.substring(point1 + 1, point2 + 1);
            if(!isValid(sub2)) continue;
            for(var point3 = point2 + 1; point3 < s.length - 1; point3++){//第三个点
                var sub3 = s.substring(point2 + 1, point3 + 1);
                var sub4 = s.substring(point3 + 1);
                if(!isValid(sub3)|| !isValid(sub4)) continue;
                var result = [sub1, sub2, sub3, sub4].join('.');
                pointList.push(result);
            }
        }
    }
    return pointList;
};