【攻克力扣200题--40】93. 复原IP地址

细节超级多，多多注意。

可以是0.0.4.6；但不可以是01.01.03.09.。。

var restoreIpAddresses = function(s) {
    var res=[];
    helper("",s,res,0);
    return res;
};
function helper(temp,s,res,k){
    if(k==4||s.length==0){
         if(k==4&&s.length==0) res.push(temp);
         return ;
    }
    
    for(var i=1;i<=3&&i<=s.length;i++){
    if(i!=1&&s.charAt(0)=='0') break;
    var part=s.substr(0,i);
    if(Number(part)<=255){
    if(temp.length!=0) part='.'+part;
    temp+=part;
    helper(temp,s.substr(i),res,k+1);
    temp=temp.substring(0,temp.length-part.length);
    }
}        
}