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

描述

IP地址是由4个0-255之间的整数构成的,用"."符号相连。
二进制的IP地址格式有32位,例如:10000011,01101011,00000011,00011000;每八位用十进制表示就是131.107.3.24
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
子网掩码与IP地址结构相同,是32位二进制数,由1和0组成,且1和0分别连续,其中网络号部分全为“1”和主机号部分全为“0”。
你可以简单的认为子网掩码是一串连续的1和一串连续的0拼接而成的32位二进制数,左边部分都是1,右边部分都是0。
利用子网掩码可以判断两台主机是否在同一子网中。
若两台主机的IP地址分别与它们的子网掩码进行逻辑“与”运算(按位与/AND)后的结果相同,则说明这两台主机在同一子网中。

示例:
I P 地址  192.168.0.1
子网掩码  255.255.255.0

转化为二进制进行运算:

I P 地址  11000000.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 地址 11000000.10101000.00000000.11111110
子网掩码 11111111.11111111.11111111.00000000

AND运算 11000000.10101000.00000000.00000000

转化为十进制后为:
192.168.0.0

通过以上对两台计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0,所以这二台计算机可视为是同一子网络。

输入一个子网掩码以及两个ip地址,判断这两个ip地址是否是一个子网络。
若IP地址或子网掩码格式非法则输出1,若IP1与IP2属于同一子网络输出0,若IP1与IP2不属于同一子网络输出2。

注:
有效掩码与IP的性质为:

  1. 掩码与IP每一段在 0 - 255 之间
  2. 掩码的二进制字符串前缀为网络号,都由‘1’组成;后缀为主机号,都由’0’组成

输入描述

3行输入,第1行是输入子网掩码、第2,3行是输入两个ip地址
题目的示例中给出了三组数据,但是在实际提交时,你的程序可以只处理一组数据(3行)。

输出描述

若IP地址或子网掩码格式非法则输出1,若IP1与IP2属于同一子网络输出0,若IP1与IP2不属于同一子网络输出2

代码解析

# 格式非法,每一段在0-255之间
# 是否同一子网

flag = 4
yanma = input().split(".")
yanma = [int(i) for i in yanma]
ip1 = input().split(".")
ip1 = [int(i) for i in ip1]
ip2 = input().split(".")
ip2 = [int(i) for i in ip2]
# 二进制AND运算
res_1 = []
res_2 = []
for i in range(4):
    res_1.append(ip1[i] & yanma[i])
    res_2.append(ip2[i] & yanma[i])
if res_1 == res_2:
    flag = 0
else:
    flag = 2

# 判断是不是合法字符
tuples = (yanma, ip1, ip2)
# 大于255
for ite in tuples:
    for i in ite:
        if i > 255 or i<0:
            flag = 1
# 把掩码转为二进制
for index, value in enumerate(yanma):
    k = bin(value)[2:]
    count = 8 - len(k)
    k = "0" * count + k
    yanma[index] = k
yanma_str = "".join(yanma)  # 列表组合成字符串
# 合法的掩码是全1后面接全0,不能有穿插的情况,可以比较前后字符有多少次不同,只有一次不同是合法的
count = 0  # 记录前后字符不同的数量
k = yanma_str[0]  # 给k赋初始值
for i in yanma_str:  # 遍历比较
    if i != k:
        count += 1  # 如果不同,就+1
    k = i
if count > 1:
    flag = 1
print(flag)

猜你喜欢

转载自blog.csdn.net/summerriver1/article/details/128220771