华为机试IP分类

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

http://www.nowcoder.com/questionTerminal/de538edd6f7e4bc3a5689723a7435682

题目描述
请解析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...*】的IP地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时可以忽略
  2. 私有IP地址和A,B,C,D,E类地址是不冲突的

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

输出描述:
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数,之间以空格隔开。

示例1
输入
复制
10.70.44.68255.254.255.0
1.0.0.1
255.0.0.0
192.168.0.2255.255.255.0
19..0.
255.255.255.0
输出
复制
1 0 1 0 0 2 1
解:

import sys
import re
a,b,c,d,e,eip,ip=0,0,0,0,0,0,0
def aa(aa):
    global eip
    for i in range(4):
        if not aa[i].isdigit():
            eip+=1
            return False
    return True
def ss(uu):
    for i in range(len(uu)-1):
        if uu[i]=="0":
            if uu[i+1]=="1":
                return False
        if i==len(uu)-2:
            if uu.startswith("0")or uu.endswith("1"):
                return False
    return True
for u in sys.stdin:
    u=re.split("[.~]",u[0:-1])
    ui=u[0:4]
    uy=u[4:]
    unn=uyy=list(map(lambda x:bin(int(x))[2:],uy))
    for i in range(4):
        if len(uyy[i])<8:
            s="".join(["0" for i in range(8-len(uyy[i]))])
            uyy[i]=s+uyy[i]
    uu="".join(uyy)
    if ss(uu):
        if aa(ui):
            if int(ui[0])>=1 and int(ui[0])<=126:
                a+=1
                if int(ui[0])==10:
                    ip+=1
            elif int(ui[0])>=128 and int(ui[0])<=191:
                b+=1
                if int(ui[0])==172 and int(ui[1])>=16 and int(ui[1])<=31:
                    ip+=1
            elif int(ui[0])>=192 and int(ui[0])<=223:
                c+=1
                if int(ui[0])==192 and int(ui[1])==168:
                    ip+=1
            elif int(ui[0])>=224 and int(ui[0])<=239:
                d+=1
            elif int(ui[0])>=240 and int(ui[0])<=255:
                e+=1
            elif int(ui[0])==0:
                continue
            else:
                eip+=1
    else:
        eip+=1
print(a,b,c,d,e,eip,ip)
全部评论
楼主,复制你的代码通不过啊
点赞
送花
回复
分享
发布于 2021-08-18 20:44

相关推荐

4 3 评论
分享
牛客网
牛客企业服务