华为机试在线训练-牛客网（11）识别有效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就是一个非法的掩码）

本题暂时默认 以0开头的IP地址是合法的，比如0.1.1.2，是合法地址

输入描述:

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

输出描述:

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

输入例子:

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地址的合法性判断上。

另外，此题也多处需要用到按分隔符拆分的工具函数，前面实现的spliteBySpace()不太好，发现一个更佳的实现方案：

vector<string> split(string str, char sep){
    stringstream stream(str);
    string temp;
    vector<string> res;
    while(getline(stream, temp, sep)){
        res.push_back(temp);
    }
    return res;
}

第二个参数可以将任意字符作为分隔符，拆分结果存放到返回的vector<string>中，主要使用了stringstream和getline()的重载版本实现，非常方便。

此题完美AC的代码如下：

#include <iostream>
#include <sstream>
#include <memory>
#include <vector>
#include <list>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <algorithm>

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

using namespace std;

vector<string> split(string str, char sep){
    stringstream stream(str);
    string temp;
    vector<string> res;
    while(getline(stream, temp, sep)){
        res.push_back(temp);
    }
    return res;
}

//判断IP是否合法:0-不合法  1-合法
bool ipIsValid(vector<string> svec)
{
    if(svec.size()!=4)
        return false;
    return true;
}

//判断子网掩码是否合法
bool maskIsValid(vector<string> svec)
{
    bool zero = false;
    if(svec.size()!=4)
        return false;
    for(int i = 0; i < 4; i++)
    {
        if(zero == false)
        {
            if(atoi(svec[i].c_str()) != 255)
            {
                if(atoi(svec[i].c_str())!=0&&
                   atoi(svec[i].c_str())!=128&&
                   atoi(svec[i].c_str())!=192&&
                   atoi(svec[i].c_str())!=224&&
                   atoi(svec[i].c_str())!=240&&
                   atoi(svec[i].c_str())!=248&&
                   atoi(svec[i].c_str())!=252&&
                   atoi(svec[i].c_str())!=254)
                        return false;
                else
                    zero=true;
            }
        }
        else
        {
            if(atoi(svec[i].c_str()) != 0)
                return false;
        }
    }
    if(atoi(svec[3].c_str()) == 255){
            return false;
    }
        return true;
}

//分类IP：返回0不合法IP或MaskCode，返回1~5表示;A B C D E 五类IP，返回6合法但不属于五大类。
//第二个参数为1：私有IP, 0:非私有IP
int classifyIp(string str,int &privateFlag)
{
    vector<string > ip_mask;
    ip_mask=split(str,'~');
    string ip=ip_mask[0];
    string maskCode=ip_mask[1];

    vector<string > ip_substrs;
    ip_substrs=split(ip,'.');
    vector<string > mask_substrs;
    mask_substrs=split(maskCode,'.');

    int ipType=0;
        //先判断IP和maskCode是否合法
    if(ipIsValid(ip_substrs)==false||maskIsValid(mask_substrs)==false)
        return ipType;
   //再判断IP类型
    long temp1=strtol(ip_substrs[0].c_str(),NULL,10);//第1部分
    long temp2=strtol(ip_substrs[1].c_str(),NULL,10);//第2部分
    long temp3=strtol(ip_substrs[2].c_str(),NULL,10);//第3部分
    long temp4=strtol(ip_substrs[3].c_str(),NULL,10);//第4部分
    if(temp1>=1&&temp1<=126)
        ipType=1;//A
    else if(temp1>=128&&temp1<=191)
        ipType=2;//B
    else if(temp1>=192&&temp1<=223)
        ipType=3;//C
    else if(temp1>=224&&temp1<=239)
        ipType=4;//D
    else if(temp1>=240&&temp1<=255)
        ipType=5;//E
    else if(temp1==0||temp1==127)
        ipType=6;//合法但不属于五大类
    //最后判断是否为私有IP
    if(ipType)
    {
        if(temp1==10)
            privateFlag=1;
        else if(temp1==172&&(temp2>=16&&temp2<=31))
            privateFlag=1;
        else if(temp1==192&&temp2==168)
            privateFlag=1;
        else
            privateFlag=0;
    }
    return ipType;
}

 int main()
{
    string inStr;
    vector<string > ip_mask;
    int cnt[7]={0};
    while(getline(cin,inStr))
    {
        int privateFlag=0;
        int res=0;
        res=classifyIp(inStr,privateFlag);
         if(res==0)
            cnt[5]+=1;//Ip 或 子网掩码不合法
         else if(res==1)
            cnt[0]+=1;//A类
        else if(res==2)
            cnt[1]+=1;//B类
        else if(res==3)
            cnt[2]+=1;//C类
        else if(res==4)
            cnt[3]+=1;//D类
        else if(res==5)
            cnt[4]+=1;//E类

        if(privateFlag)
            cnt[6]+=1;
    }
    //打印结果
    for(int i=0;i<6;i++){
        cout<<cnt[i]<<" ";
        
    }
     cout<<cnt[6];
}