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

相关推荐

头像
昨天 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务