您的位置:首页 > 其它

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

2016-07-30 16:47 465 查看
子网掩码是用来判断任意两台计算机的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.00000000AND运算
    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.00000000AND运算
     11000000.10101000.00000000.00000000转化为十进制后为:
     192.168.0.0通过以上对两台计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0,所以这二台计算机可视为是同一子网络。/*
* 功能: 判断两台计算机IP地址是同一子网络。
* 输入参数:    String Mask: 子网掩码,格式:“255.255.255.0”;
*       &nb
bd1d
sp;       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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: