题解 | #判断两个IP是否属于同一子网#

HJ39 判断两个IP是否属于同一子网

描述

输入描述：

输出描述：

// 循环输入多组子网掩码与IP
while(ipMask = readline()){
//     let {ipMask, ip1, ip2} = {ipMask, readline(), readline()};
    ipMask = ipToTwo(ipMask)
    let ip1 = ipToTwo(readline()) 
    let ip2 = ipToTwo(readline()) 
    if( !ipMask || !ip1 || !ip2 || !isMask(ipMask)){
        print(1)
    }else if(logicAND(ipMask,ip1) == logicAND(ipMask,ip2)){
        print(0)
    }else{
        print(2)
    }
}


/** 将IP转换为二进制  10000000.10100000.10000000.00000000 */
function ipToTwo(ip){
    let arr = ip.split('.').map(v=>(Number(v)>=0&&Number(v)<=255)? Number(v):false)
    if(arr.indexOf(false)!=-1) return false
    arr = arr.map(i=> parseInt(i,10).toString(2).padStart(8,'0') )
    return arr.join('')
}

/** 将两个IP做逻辑与计算and */
function logicAND(ips1,ips2){
    let str1 = ips1.split('.').join('')
    let str2 = ips2.split('.').join('')
    let result = []
    for(let i=0; i < str1.length; i++){
       let num = Number(str1[i])&Number(str2[i])
       result.push(num)
        if (i % 8 == 0 && i != 0) {
            result.push('.')
        }
    }
    return result.join('')
}

 /** 判断子网掩码是否合法
 *   查看是否 0 是否 在 最后一个 1 的后面
 *   简单说 从前往后走到第一个0的代价 一定是 大于 从后往前走到第一个1的代价
 */
function isMask(ip) {
    return ip.indexOf('0') > ip.lastIndexOf(1);
}