题解 | #判断两个IP是否属于同一子网#
判断两个IP是否属于同一子网
http://www.nowcoder.com/practice/34a597ee15eb4fa2b956f4c595f03218
判断子网掩码是不是有效 把点分十进制转换成二进制 然后把转变的二进制进行排序 在进行比对 如果一致,就证明子网掩码是有效的
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();
System.out.println(choice(yanma,ip1,ip2));;
}
}
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[4];
int[] ip1num=new int[4];
int[] ip2num=new int[4];
int[] num1=new int[4];
int[] num2=new int[4];
StringBuilder sb=new StringBuilder();
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]);
int len=Integer.toBinaryString(yanmanum[i]).length();
for(int j=8;j>0;j--){
if(len>=j){
sb.append(Integer.toBinaryString(yanmanum[i]));
break;
}else {
sb.append("0");
}
}
}
char[] cs=sb.toString().toCharArray();
Arrays.sort(cs);
String css=new String(cs);
String bss=new String(sb.reverse());
if(!bss.equals(css)){
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;
}
}