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

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

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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String ym = in.nextLine();
            String ip1 = in.nextLine();
            String ip2 = in.nextLine();

            if (!(ipTest(ip1) && ipTest(ip2) && ymTest(ym))) {
                System.out.println("1");
                continue;
            }

            String m = invert(ip1, ym);
            String n = invert(ip2, ym);
            if (!m.equals(n)) {
                System.out.println("2");
            } else {
                System.out.println("0");
            }

        }
    }

    public static String invert(String ip, String ym) {
        String[] ips = ip.split("\\.");
        String[] yms = ym.split("\\.");
        StringBuilder sum = new StringBuilder();
        for (int i = 0; i < 4; i++) {
            int a = Integer.parseInt(ips[i]);
            int b = Integer.parseInt(yms[i]);
            int c = a & b;
            sum.append(c);
            if (i != 3) {
                sum.append(".");
            }
        }
        return sum.toString();
    }

    public static boolean ipTest(String ip) {
        String[] ips = ip.split("\\.");
        for (int i = 0; i < ips.length; i++) {
            int a = Integer.parseInt(ips[i]);
            if (a < 0 || a > 255) {
                return false;
            }
        }
        return true;
    }

    public static boolean ymTest(String ym) {
        String[] yms = ym.split("\\.");
        StringBuilder sum = new StringBuilder();
        for (int i = 0; i < yms.length; i++) {
            int a = Integer.parseInt(yms[i]);
            if (a < 0 || a > 255) {
                return false;
            }
            String s = Integer.toBinaryString(a);
            while (s.length() < 8) {
                s = "0" + s;
            }
            sum.append(s);
        }
        if (!sum.toString().matches("[1]{1,}[0]{1,}")) {
            return false;
        }
        return true;
    }
}

全部评论

相关推荐

点赞 评论 收藏
转发
头像
不愿透露姓名的神秘牛友
04-16 22:40
投递美团等公司10个岗位
点赞 评论 收藏
转发
点赞 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1151686次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11203次浏览 101人参与
# 不去互联网可以去金融科技 #
20393次浏览 255人参与
# 和牛牛一起刷题打卡 #
18982次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203393次浏览 3627人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4972次浏览 30人参与
# OPPO开奖 #
19203次浏览 267人参与
# 通信硬件薪资爆料 #
265924次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2227次浏览 34人参与
# 互联网公司评价 #
97692次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25037次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454871次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53903次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14645次浏览 349人参与
# 硬件人的简历怎么写 #
82286次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19398次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28103次浏览 248人参与
# 学历对求职的影响 #
161242次浏览 1804人参与
# 你收到了团子的OC了吗 #
538745次浏览 6387人参与
# 你已经投递多少份简历了 #
344237次浏览 4963人参与
# 实习生应该准时下班吗 #
96978次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63525次浏览 622人参与
牛客网
牛客企业服务