hj18、识别有效的IP地址和掩码并进行分类统计

125 篇文章 2 订阅
12 篇文章 0 订阅

题目:
描述
请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。

所有的IP地址划分为 A,B,C,D,E五类

A类地址从1.0.0.0到126.255.255.255;

B类地址从128.0.0.0到191.255.255.255;

C类地址从192.0.0.0到223.255.255.255;

D类地址从224.0.0.0到239.255.255.255;

E类地址从240.0.0.0到255.255.255.255

私网IP范围是:

从10.0.0.0到10.255.255.255

从172.16.0.0到172.31.255.255

从192.168.0.0到192.168.255.255

子网掩码为二进制下前面是连续的1,然后全是0。(例如:255.255.255.32就是一个非法的掩码)
(注意二进制下全是1或者全是0均为非法子网掩码)

注意:

  1. 类似于【0...】和【127...】的IP地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时请忽略
  2. 私有IP地址和A,B,C,D,E类地址是不冲突的

输入描述:
多行字符串。每行一个IP地址和掩码,用~隔开。

请参考帖子https://www.nowcoder.com/discuss/276处理循环输入的问题。
输出描述:
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数,之间以空格隔开。

示例:
在这里插入图片描述
解答:

start = 0
# pos:子网掩码可能的取值
pos = [0]
cur = 128
while cur:
    start += cur
    pos.append(start)
    cur //= 2


# print(pos)

def judgeMask(ml):
    if ml==['255']*4 or ml==['0']*4:
        return False
    for i, cur in enumerate(ml):
        cur = int(cur)
        if cur == 255:
            continue
        elif cur in pos or (cur==0):
            # 判断其后的值是不是皆为0
            if ml[i + 1:] == ['0'] * (3 - i):
                return True
            else:
                return False
        else:
            return False


def judgeIp(il, res):
    first = il[0]
    if 1 <= first <= 126:
        res[0] += 1
        if first == 10:
            res[6] += 1
    elif 128 <= first <= 191:
        res[1] += 1
        if first == 172 and 15 < il[1] < 32:
            res[6] += 1
    elif 192 <= first <= 223:
        res[2] += 1
        if first == 192 and il[1] == 168:
            res[6] += 1
    elif 224 <= first <= 239:
        res[3] += 1
    elif 240 <= first <= 255:
        res[4] += 1
    else:
        res[5] += 1
    return res


res = [0] * 7
while True:
    try:
        ip, mask = input().split('~')
        il=ip.split('.')
        ml = mask.split('.')
        if ('' in il) or ('' in ml):
            res[-2]+=1
        else:
            il = [int(c) for c in il]
            #先过滤ip中0打头和127打头的
            if il[0] != 0 and il[0] != 127:
                if not judgeMask(ml):
                    res[-2] += 1
                else:
                    res = judgeIp(il, res)
        #print(res)
    except EOFError:
        break
res = [str(c) for c in res]
print(' '.join(res))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值