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

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
07-09 18:33
门头沟学院 Java
这么逆天每年都有人去???&nbsp;填多益网申就是大型的服从性测试
鲁大牛:辅导员在群里发了这个公司我就申了一下。网申居然要写当场开摄像头写两篇不少于三百字的作文。太逆天了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务