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

来源：互联网发布：javascript经典例子编辑：程序博客网时间：2024/06/05 22:35

述

子网掩码是用来判断任意两台计算机的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;elsereturn 2;}return 1;}}

0 0