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

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

http://www.nowcoder.com/practice/34a597ee15eb4fa2b956f4c595f03218

import java.util.Scanner;

public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);

    while(sc.hasNext()) {
        String mask = sc.nextLine();
        String ip_a = sc.nextLine();
        String ip_b = sc.nextLine();
        
        // Check if the mask is illegal
        if(judgeMask(mask) == 1) {
        // Check ip address is illegal
            if(judgeIpAddr(ip_a) == 1 && judgeIpAddr(ip_b) == 1) {
                 // Convert to long date type and compare those ips
                 Long maskq = ipConvertLong(mask);
                 Long ipA = ipConvertLong(ip_a)&maskq;
                 Long ipB = ipConvertLong(ip_b)&maskq;
                 if(ipA.equals(ipB)) {
                    System.out.println(0);
                 } else {
                    System.out.println(2);
                 }
            } else {
                System.out.println(1);
            }
        } else {
            System.out.println(1);
        }
    }
} 

private static int judgeMask(String s) {
    String[] ss = s.split("\\.");
    if(ss.length != 4) {
        return 0;
    }
    
    for(String str: ss) {
        if(Integer.parseInt(str) > 255 || Integer.parseInt(str) < 0) {
            return 0;
        }
    }
    
    for(int i = 0; i < 3; i++) {
        if(Integer.parseInt(ss[i]) > 255 || Integer.parseInt(ss[i]) < 0) {
            return 0;
        }
        if( i == 0 && Integer.parseInt(ss[i]) < 255) {
            if(Integer.parseInt(ss[i+1]) > 0) {
                return 0;
            } else if(Integer.parseInt(ss[i+2]) > 0) {
                return 0;
            } else if(Integer.parseInt(ss[i+3]) > 0) {
                return 0;
            }
        } else if( i == 1 && Integer.parseInt(ss[i]) < 255) {
            if(Integer.parseInt(ss[i+1]) > 0) {
                return 0;
            } else if(Integer.parseInt(ss[i+2]) > 0) {
                return 0;
            }
        } else if( i == 2 && Integer.parseInt(ss[i]) < 255) {
            if(Integer.parseInt(ss[i+1]) > 0) {
                return 0;
            }
        }
        
    }
    
    return 1;
}

private static int judgeIpAddr(String s) {
    String[] ss = s.split("\\.");
    if(ss.length != 4) {
        return 0;
    }
    for(String str: ss) {
        if(Integer.parseInt(str) > 255 || Integer.parseInt(str) < 0) {
            return 0;
        }
    }
    return 1;
}

private static Long ipConvertLong(String ip) {
    Long ipt= 0L;
    for(int i = 0; i < 4; i++) {
        ipt = ipt << 8 | Integer.parseInt(ip.split("\\.")[i]);
    }
    return ipt;
}

}

全部评论

相关推荐

头像
05-16 12:47
已编辑
中国地质大学(武汉) Java
你出生在农村,与其它农村小孩子无异小学时你对成绩没有概念,只感觉上课不听课也是无聊,只知道不写完作业会被老师罚站一到考试,自己成绩总是名列靠前,即使偶尔落后,你也从不在意中学时你觉得课本的东西很简单,随便学学就会了,并没有大量刷题你总是想不通,那些所谓的数学物理中难题,明明是在送分,为什么你的同学总是想不出解题方法高中时这三年你过的不容易,晚睡早起,给了自己很多压力.但是你也发现自己是有些小聪明的,你感觉班里有些同学很刻苦,但成绩比你差远了。那些数学题和物理题的陷阱,同学一遍遍踩坑,但是你总能发现并避开它们.“为了父母的期盼,为了恩师的厚望,为了天赐的智慧,为了青春的理想......”“天行健...
创作助手_刘北:其实,这种已经是神童级别的了,不费吹灰之力就能拿到自己想要的东西,就像机器按照程序走了一遍,就像我小时候看爱情公寓,觉得他们都很惨,几个人只能挤在一个房间里合租,但是好在他们有一群非常好的朋友,随着时间的推移,慢慢长大了,在看爱情公寓的时候,觉得他们都很厉害,博士、留学生、***、电台公子,数学天才,任何一个都是我可望而不可即的,更别说可以在异地认识一群更好的朋友了,所以呢,人还是要自给自足,满足当下,不要攀比,意气风发的且有理想的18岁少年永远都存在,只不过随着时间的推移他被你包裹在了洋葱的最深处。
点赞 评论 收藏
分享
喜欢疯狂星期四的猫头鹰在研究求职打法:短作业优先
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务