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(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下