题解 | #识别有效的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}`)














全部评论

相关推荐

07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
投递美团等公司8个岗位
点赞 评论 收藏
分享
07-02 13:50
闽江学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务