华为机试-判断两个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地址
输出描述:
得到计算结果
示例1
输入
255.255.255.0 192.168.224.256 192.168.10.4
输出
1
【有问题需要解决255.0】
程序实现
- import java.util.Scanner;
- /**
- * 题目描述 子网掩码是用来判断任意两台计算机的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
- *
- * 转化为二进制进行运算: IP 地址 11010000.10101000.00000000.11111110 子网掩码
- * 11111111.11111111.11111111.00000000 AND运算 11000000.10101000.00000000.00000000
- * 转化为十进制后为: 192.168.0.0
- * 通过以上对两台计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0,所以这二台计算机可视为是同一子网络。
- *
- */
- public class Main {
- public static void main(String[] args) {
- @SuppressWarnings("resource")
- Scanner scanner = new Scanner(System.in);
- while (scanner.hasNext()) {
- String mask = scanner.next();
- String ip1 = scanner.next();
- String ip2 = scanner.next();
- int result = checkNetSegment(mask, ip1, ip2);
- System.out.println(result);
- }
- }
- private static int checkNetSegment(String mask, String ip1, String ip2) {
- if (checkMask(mask) && checkIP(ip1) && checkIP(ip2)) {
- String[] stringMask = mask.split("\\.");
- String[] stringIp1 = ip1.split("\\.");
- String[] stringIp2 = ip2.split("\\.");
- String[] stringMs;
- if (stringMask.length < 4) {
- stringMs = new String[4];
- for (int i = 0; i < stringMask.length; i++) {
- stringMs[i] = stringMask[i];
- }
- for (int i = stringMask.length; i < stringMs.length; i++) {
- stringMs[i] = "0";
- }
- } else {
- stringMs = stringMask;
- }
- int and1 = 0;
- int and2 = 0;
- for (int i = 0; i < stringMs.length; i++) {
- and1 = Integer.parseInt(stringMs[i]) & Integer.parseInt(stringIp1[i]);
- and2 = Integer.parseInt(stringMs[i]) & Integer.parseInt(stringIp2[i]);
- if (and1 != and2) {
- return 2;
- }
- }
- }
- return 1;
- }
- private static boolean checkIP(String ip) {
- String[] stringArr = ip.split("\\.");
- return check(stringArr);
- }
- private static boolean checkMask(String mask) {
- String[] stringArr = mask.split("\\.");
- for (int i = 0; i < stringArr.length - 1; i++) {
- if (Integer.parseInt(stringArr[i]) != 255) {
- return false;
- }
- }
- if (Integer.parseInt(stringArr[stringArr.length - 1]) != 0) {
- return false;
- }
- return true;
- }
- private static boolean check(String[] arr) {
- int num = 0;
- for (int i = 0; i < arr.length; i++) {
- num = Integer.parseInt(arr[i]);
- if (num < 0 || num > 255) {
- return false;
- }
- }
- return true;
- }
- }
posted on 2017-07-13 09:10 WenjieWangFlyToWorld 阅读(176) 评论(0) 编辑 收藏 举报