华为机试-判断两个IP是否属于同一个子网

题目描述 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。 示例： I P 地址　 192.168.0.1 子网掩码　 255.255.255.0 转化为二进制进行运算： I P 地址　11010000.10101000.00000000.00000001 子网掩码　11111111.11111111.11111111.00000000 AND运算 　　　　11000000.10101000.00000000.00000000 转化为十进制后为： 　　　　192.168.0.0

I P 地址　 192.168.0.254 子网掩码　 255.255.255.0

转化为二进制进行运算： I P 地址　11010000.10101000.00000000.11111110 子网掩码　11111111.11111111.11111111.00000000 AND运算 　　　　　11000000.10101000.00000000.00000000 转化为十进制后为： 　　　　　192.168.0.0 通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0，所以这二台计算机可视为是同一子网络。 /* * 功能: 判断两台计算机IP地址是同一子网络。 * 输入参数： String Mask: 子网掩码，格式：“255.255.255.0”； * String ip1: 计算机1的IP地址，格式：“192.168.0.254”； * String ip2: 计算机2的IP地址，格式：“192.168.0.1”； * * 返回值： 0：IP1与IP2属于同一子网络； 1：IP地址或子网掩码格式非法； 2：IP1与IP2不属于同一子网络 */ public int checkNetSegment(String mask, String ip1, String ip2) { /在这里实现功能/ return 0; }

输入描述: 输入子网掩码、两个ip地址

输出描述: 得到计算结果

输入例子: 255.255.255.0 192.168.224.256 192.168.10.4

输出例子: 1

---

代码：

---

import java.util.Scanner; public class CheckNetSegment { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(sc.hasNext()) { String mask=sc.next(), ip1=sc.next(),ip2=sc.next(); System.out.println(checkNetSegment(mask,ip1,ip2)); } sc.close(); } public static int checkNetSegment(String mask,String ip1,String ip2) { if(!isLegal(mask)||!isLegal(ip1)||!isLegal(ip2)) { return 1; } else if((changeToInt(ip1)&changeToInt(mask))==(changeToInt(ip2)&changeToInt(mask))){ return 0; } else return 2; } public static long changeToInt(String s) { long sum=0; String seg[]=s.split("\\."); for(int i=0;i<seg.length;i++) { sum=(sum<<8)+Long.parseLong(seg[i]); } return sum; } public static boolean isLegal(String s) { String seg[]=s.split("\\."); if(seg.length>4) { return false; } for (int i = 0; i < seg.length; i++) { char cseg[]=seg[i].toCharArray(); int sum=0; for(int j=0;j<cseg.length;j++) { if('0'<=cseg[j]&&cseg[j]<='9') { sum=sum*10+cseg[j]-'0'; } else { return false; } } if(sum>255||sum<0) return false; } return true; } }