请解析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)



