[华为机试练习题]34.识别有效的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.255172.16.0.0～172.31.255.255 192.168.0.0～192.168.255.255 子网掩码为前面是连续的1，然后全是0

题目类别:

字符串

难度:

中级

运行时间限制:

10Sec

内存限制:

128MByte

阶段:

入职前练习

输入:

多行字符串。每行一个IP地址和掩码，已~隔开。如：10.70.44.68~255.254.255.01.0.0.1~255.0.0.0192.168.0.2~255.255.255.019..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.01.0.0.1~255.0.0.0192.168.0.2~255.255.255.019..0.~255.255.255.0

样例输出:

1 0 1 0 0 2 1

代码

/*—————————————* 日期：2015-07-02* 作者：SJF0115* 题目：识别有效的IP地址和掩码并进行分类统计* 来源：华为机试练习题—————————————–*/;// 检查子网掩码和IP格式是否正确 并返回分段bool isRight(string str,vector<string> &part){int size = str.size();int pointCount = 0;string::size_type index = 0;int prePoint = 0;while((index = str.find_first_of(‘.’,index)) != string::npos){//..之间有数字if(index != prePoint){part.push_back(str.substr(prePoint,index-prePoint));}//if++index;prePoint = index;++pointCount;}//whileif(prePoint < size){part.push_back(str.substr(prePoint));}//ifint partSize = part.size();if(partSize != 4){return false;}num;for(int i = 0;i < partSize;++i){num = atoi(part[i].c_str());if(num < 0 || num > 255){return false;}//if}(pointCount != 3){return false;};}// 检查IPbool CheckIP(string ip,vector<int> &count){vector<string> part;// 格式不正确bool result = isRight(ip,part);if(!result){return false;}num = atoi(part[0].c_str());if(num >= 1 && num <= 126){++count[0];}(num >= 128 && num <= 191){++count[1];}(num >= 192 && num <= 223){++count[2];}(num >= 224 && num <= 239){++count[3];}(num >= 240 && num <= 255){++count[4];}(num == 127){return false;}// 私有IPint num1 = atoi(part[1].c_str());if(num==10||(num==172&&num1>=16&&num1<=31)||(num==192&&num1==168)){++count[6];};}// 判断是否是子网掩码bool isNet(vector<string> part){int number[] = {0,128,192,224,240,248,252,254};int size = part.size();int num;bool flag = false;bool isOk = false;for(int i = 0;i < size;++i){num = atoi(part[i].c_str());if(flag && num != 0){return false;}(num != 255){flag = true;// 判断左边是不是全为1右边全为0for(int j = 0;j < 8;++j){if(num == number[j]){isOk = true;break;}//if}//forif(!isOk){return false;}//if}//if};}// 检查子网掩码bool CheckNet(string net){vector<string> part;bool result = isRight(net,part);if(!result){return false;}//if// 判断是否是子网掩码result = isNet(part);return result;}int main(){int n;string str;//freopen(“C:\\Users\\Administrator\\Desktop\\c++.txt”,”r”,stdin);int index;string ip,net;vector<int> count(7,0);while(getline(cin,str)){index = str.find(“~”,0);ip = str.substr(0,index);net = str.substr(index+1);bool resultNet = CheckNet(net);bool resultIP = false;if(resultNet){resultIP = CheckIP(ip,count);}//ifif(!resultIP || !resultNet){count[5] += 1;}//if}//whilefor(int i = 0;i < 7;++i){if(i == 0){cout<<count[i];}//ifelse{cout<<” “<<count[i];}//else}//forcout<<endl;return 0;}

那么威尼斯就是一艘轻盈和流动的舟船，