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

import java.util.Scanner;
//参考HJ18的统计方法
// 注意类名必须为 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 mask = in.next();
            String IP1 = in.next();
            String IP2 = in.next();
            //判断IP或者子网掩码是否合法
            if (!maskIsValid(mask) || !IPIsValid(IP1) || !IPIsValid(IP2)) {
                System.out.println(1);
                continue;
            }

            String resIP1 = "";
            String resIP2 = "";
            //对IP1进行与运算
            for (int i = 0; i < 4; i++) {
                int temp1 = splitAddress(IP1, i) & splitAddress(mask, i);
                resIP1 += String.valueOf(temp1);
                int temp2 = splitAddress(IP2, i) & splitAddress(mask, i);
                resIP2 += String.valueOf(temp2);
            }
            //结果进行比较
            if (resIP2.equals(resIP1)) {
                System.out.println(0);
            } else {
                System.out.println(2);
            }
        }
    }

    //把IP地址或者掩码中任意一段取出，并转化为整数，为按位与运算做准备
    public static Integer splitAddress(String s, int index) {
        String[] splitStr = s.split("\\.");
        return Integer.parseInt(splitStr[index]);
    }

    //判断IP地址是否合法
    public static boolean IPIsValid(String ip) {
        String[] splitIP = ip.split("\\.");
        if (splitIP.length != 4) return false;
        for (int i = 0; i < splitIP.length; i++) {
            if (Integer.parseInt(splitIP[i]) < 0 || Integer.parseInt(splitIP[i]) > 255) {
                return false;
            }
        }
        return true;
    }

    //判断子网掩码是否合法
    public static boolean maskIsValid(String mask) {
        String[] splitMask = mask.split("\\.");
        if (splitMask.length != 4) return false;
        String maskStr = "";
        for (int i = 0; i < splitMask.length; i++) {
            //判断子网掩码合法性一，掩码与IP每一段在 0 - 255 之间
            if (Integer.parseInt(splitMask[i]) < 0 ||
                    Integer.parseInt(splitMask[i]) > 255) return false;
            //把子网掩码每段取出化为二进制字符串，不够八位需要补充前置0
            String temp = Integer.toBinaryString(Integer.parseInt(splitMask[i]));
            while (temp.length() < 8) {
                temp = "0" + temp;
            }
            maskStr += temp;
        }
        //判断子网掩码的合法性二，掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由'0'组成
        if (!maskStr.matches("1+0+")) return false;
        return true;
    }
}