题解 | #判断两个IP是否属于同一子网#
判断两个IP是否属于同一子网
http://www.nowcoder.com/practice/34a597ee15eb4fa2b956f4c595f03218
Java
难在子网掩码合理性判断,将放十进制子网掩码的数组计算得到总体的数值,数值|数值-1,若==FFFFFFFF就是正确的。
parseInt()可将字符串转为数字
可将十六进制字符串转化成十进制Long.parseLong("FFFFFFFF", 16)
没看别人写的,理解不深入,就这样吧
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String yanma=sc.nextLine(); String ip1=sc.nextLine(); String ip2=sc.nextLine(); int x=choice(yanma,ip1,ip2); System.out.println(x);; } } private static int choice(String yanma, String ip1, String ip2) { String[] yanma1=yanma.split("\\."); String[] ip11=ip1.split("\\."); String[] ip21=ip2.split("\\."); int[] yanmanum=new int[yanma1.length]; int[] ip1num=new int[ip11.length]; int[] ip2num=new int[ip21.length]; int[] num1=new int[yanma1.length]; int[] num2=new int[yanma1.length]; Long sum=(long) 0; for(int i=0;i<4;i++){ yanmanum [i]=Integer.parseInt(yanma1[i]); ip1num[i]=Integer.parseInt(ip11[i]); ip2num[i]=Integer.parseInt(ip21[i]); sum=(long)(sum+yanmanum[i]*Math.pow(2,(3-i)*8)); } if((sum|(sum-1))!=Long.parseLong("FFFFFFFF", 16)){ return 1; } for(int i=0;i<4;i++){ num1[i]=yanmanum [i]&ip1num[i]; num2[i]=yanmanum [i]&ip2num[i]; if(ip1num[i]<0||ip1num[i]>255||ip2num[i]<0||ip2num[i]>255||yanmanum[i]<0||yanmanum[i]>255){ return 1; } } for(int i=0;i<4;i++){ if(num1[i]!=num2[i]){ return 2; } } return 0; } }