描述
请解析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;
私网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地址和掩码,用~隔开。
请参考帖子https://www.nowcoder.com/discuss/276处理循环输入的问题。
输出描述:
统计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 复制 说明: 10.70.44.68~255.254.255.0的子网掩码非法,19..0.~255.255.255.0的IP地址非法,所以错误IP地址或错误掩码的计数为2; 1.0.0.1~255.0.0.0是无误的A类地址; 192.168.0.2~255.255.255.0是无误的C类地址且是私有IP; 所以最终的结果为1 0 1 0 0 2 1 |
示例2
输入: 0.201.56.50~255.255.111.255 127.201.56.50~255.255.111.255 复制 输出: 0 0 0 0 0 0 0 复制 说明: 类似于【0.*.*.*】和【127.*.*.*】的IP地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时请忽略 |
解决:
var res = [0, 0, 0, 0, 0, 0, 0]
while (line = readline()) {
var lines = line.split('~');
var ipArray = lines[0].split('.');
var maskArray = lines[1].split('.');
if(ipArray[0] != 0 && ipArray[0] != 127){ //0和127地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时请忽略
var maskCode = '';
maskArray.forEach((item) => {
maskCode += parseInt(item).toString(2).padStart(8, '0'); //求掩码的二进制,padStart:当不足8位时,在前面用0补齐8位
});
//maskCode.indexOf('0') < 0 ==> 子网掩码全是1
//maskCode.indexOf('1') < 0 ==> 子网掩码全是0
//maskCode.indexOf('01') > -1 ==> 子网掩码前面是连续的1,然后全是0,如果存在01,说明不合法
//子网掩码不合法就直接不用计算ip
if(maskCode.indexOf('0') < 0 || maskCode.indexOf('1') < 0 || maskCode.indexOf('01') > -1){
res[5] ++;
continue;
}
//ip不合法就直接不用计算子网掩码
if(!checkIP(ipArray)){
res[5] ++;
continue;
}
if(ipArray[0] == 10){
res[6] ++;
}
if(ipArray[0] == 172 && (ipArray[1] >= 16 && ipArray[1] <= 31)){
res[6] ++;
}
if(ipArray[0] == 192 && ipArray[1] == 168){
res[6] ++;
}
if(ipArray[0] >= 1 && ipArray[0] <= 126){
res[0] ++;
}
if(ipArray[0] >= 128 && ipArray[0] <= 191){
res[1] ++;
}
if(ipArray[0] >= 192 && ipArray[0] <= 223){
res[2] ++;
}
if(ipArray[0] >= 224 && ipArray[0] <= 239){
res[3] ++;
}
if(ipArray[0] >= 240 && ipArray[0] <= 255){
res[4] ++;
}
}
}
function checkIP(ipArray){
if(ipArray.length != 4){
return false;
}
for(let item of ipArray) {
if(item == '' || isNaN(item) || item < 0 || item > 255){
return false;
}
}
return true;
}
print(res.join(' '))