【华为练习题】识别IP地址与掩码(中级)
题目
识别有效的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
输入:
多行字符串。每行一个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
输出:
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数,之间以空格隔开,根据上面的IP,可以得到:
1.0.0.1~255.0.0.0 —-A类
192.168.0.2~255.255.255.0 —-C类,私有
10.70.44.68~255.254.255.0—-错误的掩码
19..0.~255.255.255.0—–错误的IP
可以得到统计数据如下:
1 0 1 0 0 2 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
解答
#include <iostream>
#include <string>
#include <vector>
using namespace std;
// 检查字符串是否合法,并将字符串转化为整型数组
bool convert(string const &s, vector<int> &v){
auto begin = s.begin();
while (begin != s.end())
{