题解 | #判断两个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;
}
}
查看7道真题和解析