Java实现复原IP地址的方法
给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
示例:
输入:“25525511135”
输出:[“255.255.11.135”,“255.255.111.35”]
PS：
跪了，得LeetCode者得天下，上次我学的位运算符，这次学的ip地址
classSolution{
privateListres=newArrayList<>();
publicListrestoreIpAddresses(Strings){
if(s.length()<4)//非法输入
returnres;
backtrack(s,0,newStringBuilder(),0);
returnres;
}
privatevoidbacktrack(Strings,intstart,StringBuildersb,intpointNumOfSb){
if(pointNumOfSb>4)//大于三个点，则剪枝，这里大于4是因为最后一次还会加一
return;
if(start==s.length()&&pointNumOfSb==4){//pointNumOfSb==4，则是一个合法的IP
res.add(sb.toString().substring(1));//substring(1)是因为每次append(".xxx")，第零个位置是"."
return;
}
for(inti=start;i1)//如果是0xx这种则返回
return;
if(Integer.parseInt(x)<=255){
sb.append("."+x);
backtrack(s,i+1,sb,pointNumOfSb+1);
sb.delete(sb.lastIndexOf("."),sb.length());
}
}
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。