var restoreIpAddresses = function(s) {
let arr=[]
let p=[]
const dd=function(index){
//其中一个组合的长度大于4,错
if(p.length>4){
return
}
//组合的长度为4,且刚好遍历结束s
if(p.length==4&&index==s.length){
arr.push(p.join("."))
return
}
for(let i=index;i<s.length;i++){
const str=s.slice(index,i+1)
if(str.length>3||+str>255){
break
}
if(str.length>1&&str[0]==='0'){
break
}
p.push(str)
dd(i+1) //继续查找下一层,当前已经完成查找,满足长度为4,且无剩余字符,但是下一递归的index为当前(s.length-1)+1
p.pop()
}
}
dd(0)
return arr
};