栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python算法--IP地址分类

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python算法--IP地址分类

题目

请解析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类地址是不冲突的

答案

def get_lst(s):
    lst = []
    for i in s.split('.'):
        if i.isdigit():
            lst.append(int(i))
    return lst
     
def check_ip(lst):
    if len(lst) != 4:
        return False
    # 检查每段数字是否在0~255之间
    for i in lst:
        if i not in range(0, 256):
            return False
    return True
 
def check_mask(lst):
    if len(lst) != 4:
        return False
    res = ''
    for i in lst:
        temp = bin(i).replace('0b', '')
        res += (8 - len(temp)) * '0' + temp # 不足8位用‘0’补全
    if '01' in res or '1' not in res or '0' not in res:
        return False
    return True
     
dic = {
    'a' : 0, 'b' : 0, 'c' : 0, 'd' : 0, 'e' : 0, 'illegal' : 0, 'private' : 0
}
 
while True:
    try:
        ip, mask = input().split('~')
        lst_ip, lst_mask = get_lst(ip), get_lst(mask)
        # 忽略0和127开头的IP地址
        if lst_ip[0] in [0, 127]:
            continue
        if not check_mask(lst_mask):
            dic['illegal'] += 1
            continue
        if not check_ip(lst_ip):
            dic['illegal'] += 1
            continue
        # 检查是否为私网
        if (lst_ip[0] == 10) or (lst_ip[0] == 172 and lst_ip[1] in range(16, 32)) or (lst_ip[0] == 192 and lst_ip[1] == 168):
            dic['private'] += 1 # 私网
        # 继续检查第一段
        if lst_ip[0] in range(1, 127):
            dic['a'] += 1
        elif lst_ip[0] in range(128, 192):
            dic['b'] += 1
        elif lst_ip[0] in range(192, 224):
            dic['c'] += 1
        elif lst_ip[0] in range(224, 240):
            dic['d'] += 1
        elif lst_ip[0] in range(240, 256):
            dic['e'] += 1
    except:
        break
 
for i in dic.values():
    print(i, end=' ')
print()

参考文献

题解 | #识别有效的IP地址和掩码并进行分类统计#_牛客博客 (nowcoder.net)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/822578.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号