【JS算法】 HJ18 识别有效的IP地址和掩码并进行分类统计 【类型:较难】

灵魂有趣的男孩
239 阅读3分钟

描述

请解析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地址和掩码，用~隔开。

请参考帖子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地址，计数时请忽略

思路

获取每一行数据后，用split分割数据，分别获取ip以及掩码，ip用split(".")进行分割，先判断合法性，若不合法直接视作非法IP，然后去判断掩码的合法性，若合法，先判断是否属于0...或者127...若不属于继续判断属于ABCDE中的哪一个以及是否属于私人IP，判断完毕后对应的数值进行增加，随而判断掩码。循环完毕后输出结果。

1.判断是否是0... 127... 是的话直接返回，不做统计
2.判断mask和ip是否是数字，且在[0,255]
3.判断mask合法性，注意全0全1也是错误
4.判断IP类型


const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;


let res = {
  A:0,
  B:0,
  C:0,
  D:0,
  E:0,
  private:0,
  errorIp:0,
  errorMask:0,
}

// 获取所有的合法mask值
let validMask = [255,254]
let temp = 1;
let temp2 = 254;
for(let i = 1; i < 8; i++) {
  temp*=2;
  temp2 = temp2 - temp;
  validMask.push(temp2)
}

function netMask(str) {
  let tempArr = str.split(".")
  let hasZero = false;
  for(let i = 0; i < tempArr.length; i++) {
    let item = tempArr[i];
    if(item > 255 || item < 0  || isNaN(Number(item)) || item == "" || item.indexOf(" ") != -1) {
      res.errorIp++;
      return;
    }
    if(hasZero && Number(item) != 0) {
      res.errorMask++;
      return false;
    }
    if( item != '255') {
      if(validMask.indexOf(Number(item)) == -1) {
        res.errorMask++;
        return false;
      }
      hasZero = true;
    }
    
  }
  if(tempArr[0] == 0 || !hasZero) return false
  return true;
}

function ipCheck(str,mask) {
  let tempArr = str.split(".")
  if(tempArr[0] == '0' || tempArr[0] == '127') {
    return;
  }
  // 合法校验IP与Mask
  if(tempArr.length != 4) return;
  for(let i = 0; i < tempArr.length; i++) {
    let item = tempArr[i];
    if(item > 255 || item < 0  || isNaN(Number(item)) || item == "" || item.indexOf(" ") != -1) {
      res.errorIp++;
      return;
    }
      
  }

  if(!netMask(mask)) {
    res.errorIp++;
    return;
  } 


  if(tempArr[0] <= 126) {
    res.A++;
  }
  else if( tempArr[0] <= 191 )
    res.B++;
  else if( tempArr[0] <= 223 )
    res.C++;
  else if( tempArr[0] <= 239 )
    res.D++;
  else
    res.E++;

  if(tempArr[0] == 10 || (tempArr[0] == 172 && tempArr[1] >= 16 && tempArr[1] <= 31 )|| (tempArr[0] == 192 && tempArr[1] == 168))
    res.private++;

  
}

function validCheck(data) {
  ipCheck(...data.split("~"))
}

void async function () {
    // Write your code here
    while(line = await readline()){
        validCheck(line)
    }
    console.log(res.A+" "+res.B+" "+res.C+" "+res.D+" "+res.E+" "+Number(res.errorIp) +" "+ res.private)
}()

总结

题目挺简单的，问题是要注意细节，要注意各种条件限制，漏一种条件就G。题目归类为较难，主要难点就是判断条件容易缺漏。

avatar
文章
阅读
粉丝