题目
给定一个指定的字符串，推导出所有可能的IP地址
Example
Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]
自己的解题思路
使用排列组合。算出所有分隔符(.)的位置。判断分割后的各个地址是否符合逻辑。
例子里面的排列组合为 C103
解题代码
/**
* @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;
};
