題目
給定一個(gè)指定的字符串诉植，推導(dǎo)出所有可能的IP地址
Example
Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]
自己的解題思路
使用排列組合迂卢。算出所有分隔符(.)的位置恢着。判斷分割后的各個(gè)地址是否符合邏輯。
例子里面的排列組合為 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++){//第一個(gè)點(diǎn)
var sub1 = s.substring(0, point1 + 1);
if(!isValid(sub1)) continue;
for(var point2 = point1 + 1; point2 < s.length - 2; point2++){//第二個(gè)點(diǎn)
var sub2 = s.substring(point1 + 1, point2 + 1);
if(!isValid(sub2)) continue;
for(var point3 = point2 + 1; point3 < s.length - 1; point3++){//第三個(gè)點(diǎn)
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;
};
