华为机试HJ18:识别有效的IP地址和掩码并进行分类统计
Posted 翟天保Steven
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试HJ18:识别有效的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的个数,之间以空格隔开。
示例:
输入:
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和mask是不是有效的,如果无效则错误+1,若有效再分类,注意私有的也可能同时属于ABCDE;dec2binary函数和matlab里一样,将十进制转化为2进制的;子网掩码里如果出现了0,后面再出现1就认为是错误的。
测试代码采用了牛客网西南交大的一个大佬,昵称为:大 郅,写的逻辑也是非常清楚,比我写的好,所以推广分享给大家~
测试代码:
#include <iostream>
#include <string>
#include <vector>
#include <list>
using namespace std;
// 初步判断输入的点十分进制表示法是否正确
bool isValid(const string& str, vector<int> & data)
{
for(int i=0; i<str.size(); ++i)
{
int j = i;
for(; j<=str.size(); ++j)
if(str[j] == '.' || j == str.size())
{
string number(str.begin()+i, str.begin()+j);
if(number.empty())
return false;
int num = atoi(number.c_str());
data.push_back(num);
break;
}
i = j;
}
if(data.size() != 4)
return false;
for(int i=0; i<data.size(); ++i)
if(data[i]<0 || data[i]>255)
return false;
return true;
}
// 判断IP地址是否正确
bool ipValidHandle(const string& ip, vector<int> & data)
{
return isValid(ip, data); }
// 将整形转化为二进制表示,只取低8位 128 --> 10000000
void dec2binary(int num, list<char> & mask_binary)
{
for(int i=0; i<8; ++i)
{
mask_binary.push_front((num & 1)+'0');
num = num>>1;
}
}
// 判断子网掩码是否正确
bool maskValidHandle(const string& mask)
{
vector<int> res;
list<char> mask_binary;
if(!isValid(mask, res))
return false;
// 将子网掩码转化为二进制的字符串表示
// 255.255.255.0 --> 1111111111111111111111110000000
for(int i=res.size()-1; i>=0; --i)
dec2binary(res[i], mask_binary);
bool find1 = false, find0 = false;
for(list<char>::iterator it=mask_binary.begin(); it!=mask_binary.end(); ++it)
if(!find1 && *it == '1')
find1 = true;
else if(!find0 && *it== '0')
find0 = true;
else if(find0 && *it== '1')
return false;
if(find0 && find1)
return true;
return false;
}
int main()
{
string line;
int ip_A = 0, ip_B = 0, ip_C = 0, ip_D = 0;
int ip_E = 0, ip_Err = 0, ip_private = 0;
while(getline(cin, line))
{
for(int i=0; i<line.size(); ++i)
if(line[i] == '~')
{
string ip(line.begin(), line.begin()+i);
string mask(line.begin()+i+1, line.end());
vector<int> data;
if(ipValidHandle(ip, data) && maskValidHandle(mask))
{
if(data[0] >=1 && data[0] <= 126)
{
if(data[0] == 10)
ip_private++;
ip_A++;
}
else if(data[0] >=128 && data[0]<=191 )
{
if(data[0] == 172 && (data[1]>=16 && data[1]<=31))
ip_private++;
ip_B++;
}
else if(data[0] >=192 && data[0] <= 223)
{
if(data[0] == 192 && data[1]==168)
ip_private++;
ip_C++;
}
else if(data[0] >=224 && data[0] <= 239)
ip_D++;
else if(data[0] >=240 && data[0] <= 255)
ip_E++;
}
else
++ip_Err;
break;
}
}
cout<<ip_A<<" "<<ip_B<<" "<<ip_C<<" "<<ip_D<<" "<<ip_E<<" "<<ip_Err<<" "<<ip_private<<endl;
return 0;
}
以上是关于华为机试HJ18:识别有效的IP地址和掩码并进行分类统计的主要内容,如果未能解决你的问题,请参考以下文章