题解 | #识别有效的IP地址和掩码并进行分类统计#
识别有效的IP地址和掩码并进行分类统计
http://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682
题不难就是要求挺多哈。 代码通俗易懂,可以理一下思路。
// 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地址或错误掩码
// 私网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
let line
let arr = []
while(line = readline()){
arr.push(line)
}
function regular(arr = []){
let reg = /^[0-9]/
if(arr.length!=4)return false
for(let i =0;i<arr.length;i++){
if(!reg.test(arr[i])){
return false
}
}
return true
}
function childNetCode(arr){
// 注意二进制下全是1或者全是0均为非法子网掩码
let flag = false
let temp = [];
temp.push(parseInt('11111111',2));
temp.push(parseInt('11111110',2))
temp.push(parseInt('11111100',2))
temp.push(parseInt('11111000',2))
temp.push(parseInt('11110000',2))
temp.push(parseInt('11100000',2))
temp.push(parseInt('11000000',2))
temp.push(parseInt('10000000',2))
temp.push(parseInt('00000000',2))
if(temp.includes(arr[0]) && arr[0] != 0 && arr[1] == 0 && arr[2] == 0 && arr[3] == 0){
flag = true
}
if(temp.includes(arr[1]) && arr[0] == 255 && arr[2] == 0 && arr[3] == 0){
flag = true
}
if(temp.includes(arr[2]) && arr[0] == 255 && arr[1] == 255 && arr[3] == 0){
flag = true
}
if(temp.includes(arr[3]) && arr[3] != 255 && arr[0] == 255 && arr[1] == 255 && arr[2] == 255){
flag = true
}
return flag
}
function typeA(arr){
let flag = false
if(arr[0] >= 0 && arr[0]<=126){
if(arr[1] >= 0 && arr[1]<=255){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
return flag
}
function typeB(arr){
let flag = false
if(arr[0] >= 128 && arr[0]<=191){
if(arr[1] >= 0 && arr[1]<=255){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
return flag
}
function typeC(arr){
let flag = false
if(arr[0] >= 192 && arr[0]<=223){
if(arr[1] >= 0 && arr[1]<=255){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
return flag
}
function typeD(arr){
let flag = false
if(arr[0] >= 224 && arr[0]<=239){
if(arr[1] >= 0 && arr[1]<=255){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
return flag
}
function typeE(arr){
let flag = false
if(arr[0] >= 240 && arr[0]<=255){
if(arr[1] >= 0 && arr[1]<=255){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
return flag
}
function typePersonal(arr){
let flag = false
if(arr[0] == 10){
if(arr[1] >= 0 && arr[1]<=255){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
if(arr[0] == 172){
if(arr[1] >= 16 && arr[1]<=31){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
if(arr[0] == 192){
if(arr[1] == 168){
if(arr[2] >= 0 && arr[2]<=255){
if(arr[3] >= 0 && arr[3]<=255){
flag = true
}
}
}
}
return flag
}
let a = 0
let b = 0
let c = 0
let d = 0
let e = 0
let err = 0
let personal = 0
for(let i = 0;i<arr.length;i++){
let temp = arr[i].split('~')
if(temp.length !=2)continue
let first = temp[0].split('.').map(i=>parseInt(i)).filter((i)=>i>=0);
let next = temp[1].split('.').map(i=>parseInt(i)).filter((i)=>i>=0);
if(regular(first) && regular(next)){
// 类似于【0.*.*.*】和【127.*.*.*】的IP地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时请忽略
if(first[0] == 0 || first[0] == 127){
continue;
}
if(!childNetCode(next)){
err++
continue;
}
if(typeA(first)){
a++
}
if(typeB(first)){
b++
}
if(typeC(first)){
c++
}
if(typeD(first)){
d++
}
if(typeE(first)){
e++
}
if(typePersonal(first)){
personal++
}
}else{
err++
}
}
console.log(`${a} ${b} ${c} ${d} ${e} ${err} ${personal}`)