【机试题(实现语言：python3)】识别有效的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类地址是不冲突的

输入描述:

多行字符串。每行一个IP地址和掩码，用~隔开。

输出描述:

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

示例1
输入

10.70.44.68~255.254.255.0
1.0.0.1~255.0.0.0
192.168.0.2~255.255.255.0
19..0.~255.255.255.0

输出

1 0 1 0 0 2 1

IP地址判断：
①是否是四段
②是否超出范围0~255
③是否为空
掩码判断：
①首先要是合法IP地址
②不能全为0或全为1
③前N位需要为连续的1
代码实现如下：

import re
def check_ip(ip):
    if len(ip) < 4 or '' in ip:
        return False
    else:
        for i in ip:
             if int(i)<0 and int(i) >255:
                return False
        return True
         

def check_mask(mask):
    if mask[0] == '255':
        if mask[1] == '255':
            if mask[2] == '255': 
                if mask[3] in masks: 
                    return True
            elif  mask[2] in masks and mask[3] == '0': 
                return True
        elif  mask[1] in masks and mask[2] == '0' and mask[3] == '0': 
            return True
    elif  mask[0] in masks and mask[1] == '0' and mask[2] == '0' and mask[3] == '0':
        return True
    return False

            
#判断子网掩码是否存在非连续的1，（以下是所有连续1的情况）        
masks = ['0']
for i in range(255):
    str1 = '{:b}'.format(i)
    if len(str1) == 8:
        str2 = re.findall(r'01',str1)
        str3 = re.findall(r'10',str1)
        if str2 == [] and str3 !=[]:
            masks.append(str(i))
#print("masks:",masks)

def func():
    a,b,c,d,e,error,private = 0,0,0,0,0,0,0
    while True:
        try:
            input1 = input().split('~')
            ip = input1[0].split('.')
            mask = input1[1].split('.')
            #print("check_ip:",check_ip(ip))
            #print("check_mask:",check_mask(mask))
            if check_ip(ip) and check_mask(mask):
                if 1<=int(ip[0])<=126:
                     a +=1
                if 128<=int(ip[0])<=191:
                     b +=1
                if 192<=int(ip[0])<=223:
                     c +=1  
                if 224<=int(ip[0])<=239:
                     d +=1
                if 240<=int(ip[0])<=255:
                     e +=1    
                if int(ip[0])== 10 or (int(ip[0]) == 172 and 16<=int(ip[1])<= 31 ) or  (int(ip[0]) == 192 and int(ip[1]) == 168):
                     private +=1 
            else:
                error += 1 
            #print(a,b,c,d,e,error,private)
        except Exception as ex:
            #print(ex)
            break
    print(a,b,c,d,e,error,private)
    
if __name__ == '__main__':
    func()