华为OJ 初级：判断两个IP是否属于同一子网

最新推荐文章于 2021-02-13 18:05:55 发布

Wang_Y_

最新推荐文章于 2021-02-13 18:05:55 发布

阅读量474

点赞数

分类专栏：【华为OJ】

本文链接：https://blog.csdn.net/wanggg2760/article/details/52073167

版权

【华为OJ】专栏收录该内容

66 篇文章 1 订阅

订阅专栏

述	子网掩码是用来判断任意两台计算机的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; }
知识点	字符串
运行时间限制	10M
内存限制	128
输入	输入子网掩码、两个ip地址
输出	得到计算结果
样例输入	255.255.255.0 192.168.224.256 192.168.10.4
样例输出	1

import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String mask = sc.next();
		String ip1 = sc.next();
		String ip2 = sc.next();
		sc.close();

		int result = checkNetSegment(mask, ip1, ip2);
		System.out.println(result);
	}

	private static boolean isRigthMask(String mask) {   //判断子网掩码是否合规，这里只需要考虑下面三个子网掩码
		String[] temp = { "255.0.0.0", "255.255.0.0", "255.255.255.0" };
		int flag = 0;
		for (int i = 0; i < 3; i++)
			if (mask.equals(temp[i]))
				flag++;
		if (flag == 1)
			return true;
		return false;
	}

	private static boolean isRigthIP(String ip) {  //判断IP是否符合规格，只需要每个数字都在 0<=n<=255的范围内
		String[] string = ip.split("\\.");
		int count = 0;
		for (int i = 0; i < string.length; i++)
			if (Integer.valueOf(string[i]) >= 0
					&& Integer.valueOf(string[i]) <= 255)
				count++;
		if (count == 4)
			return true;
		return false;
	}

	private static int checkNetSegment(String mask, String ip1, String ip2) {
		if (isRigthMask(mask) && isRigthIP(ip1) && isRigthIP(ip2)) {
			String[] maskSplit = mask.split("\\.");
			String[] ip1Split = ip1.split("\\.");
			String[] ip2Split = ip2.split("\\.");

			int[] intMask = new int[4];
			int[] intIp1 = new int[4];
			int[] intIp2 = new int[4];

			int[] ip1Mask = new int[4];
			int[] ip2Mask = new int[4];

			int count = 0;
			for (int i = 0; i < maskSplit.length; i++) {  //两个IP分别与掩码进行与运算
				intMask[i] = Integer.parseInt(maskSplit[i], 10);
				intIp1[i] = Integer.parseInt(ip1Split[i], 10);
				intIp2[i] = Integer.parseInt(ip2Split[i], 10);
				ip1Mask[i] = intMask[i] & intIp1[i];
				ip2Mask[i] = intMask[i] & intIp2[i];
			}

			if (Arrays.equals(ip1Mask, ip2Mask))  //如果最后结果相等，则在同一子网内
				return 0;
			else
				return 2;
		}
		return 1;
	}
}