关注
package ok; import java.util.*; public class IP{ public static void main(String []args){ ArrayList<String> a = new ArrayList<String>(); Scanner sc = new Scanner(System.in); String s = sc.nextLine(); sc.close(); a=restoreIpAddress(s); System.out.println(a); } public static ArrayList<String> restoreIpAddress(String s){ ArrayList<String> res=new ArrayList<String>(); String ip=""; restoreIpAddress(s,0,0,ip,res); return res; } private static void restoreIpAddress(String s,int start,int part,String ip, ArrayList<String> res){ //数字多,则忽略 if(s.length() -start >(4-part)*3) return; //数字太少也忽略 if(s.length()-start <(4-part)) return; //找到一个合法的ip if(start==s.length() && part ==4) { //把最后一个抹去 res.add(ip.substring(0,ip.length()-1)); return; } int num =0; for(int i=start;i<Math.min(start+3,s.length());i++){ //每个位置有三种可能 num = num*10 +(s.charAt(i)-'0'); if(num<=255){ //每段ip地址的数字都是小于256 ip+=s.charAt(i); restoreIpAddress(s,i+1,part+1,ip+'.',res); } if(num==0) break; } } }
查看原帖
点赞 2
相关推荐
昨天 10:34
黑龙江外国语学院 大数据开发工程师 点赞 评论 收藏
分享
08-08 21:49
桂林电子科技大学 安卓 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
12506次浏览 119人参与
# 机械人春招想让哪家公司来捞你? #
356813次浏览 3104人参与
# 为了求职,我做过的疯狂伪装 #
10213次浏览 162人参与
# 晒晒你的中秋福利 #
14679次浏览 91人参与
# 职场破冰,你们都聊什么? #
5699次浏览 57人参与
# 工作压力大怎么缓解 #
104692次浏览 1048人参与
# 机械人怎么评价今年的华为 #
208490次浏览 1524人参与
# 广联达求职进展汇总 #
10614次浏览 50人参与
# bilibili求职进展汇总 #
84320次浏览 777人参与
# 大家实习每天都在干啥 #
88604次浏览 517人参与
# 你面试被问到过哪些不会的问题? #
18239次浏览 716人参与
# 聊聊这家公司值得去吗 #
552829次浏览 3676人参与
# 实习要如何选择和准备? #
114408次浏览 1436人参与
# 秋招报数:你投了多少家公司? #
25960次浏览 262人参与
# 上班后和你想的一样吗? #
79086次浏览 630人参与
# 电网笔面经互助 #
46351次浏览 428人参与
# 秋招的嫡长offer #
25037次浏览 238人参与
# 你觉得早上几点上班合适? #
82242次浏览 329人参与
# 上班摸鱼,你都在干些什么? #
5908次浏览 102人参与
# 秋招OC许愿 #
345448次浏览 2521人参与