设计一个ip网段黑名单过滤(网易面试题)

问题:给出一个网段,该网段的地址都属于黑名单,验证其他ip地址是否属于黑名单

要想到通过二进制的位运算来实现:

ip & 子网掩码 = 网段

对于一个CIDR的ip地址,怎么得到子网掩码?
可以得到CIDR中的网络号位数netCount,然后:

int mask = 0xFFFFFFFF << (32 - netCount);

这样就能得到子网掩码

public class IPFilter {

    /**
     * @param network 黑名单网段
     * @param maskIp 扫描ip
     * @return
     */
    public static boolean filt(String network, String maskIp){
        //首先将网段转换为10进制数
        String[] networks = network.split("\\.");
        long networkIp = Long.parseLong(networks[0])  << 24 |
                Long.parseLong(networks[1])  << 16|
                Long.parseLong(networks[2])  << 8|
                Long.parseLong(networks[3]);

        //取出网络位数
        int netCount = Integer.parseInt(maskIp.replaceAll(".*/", ""));
        //这里实际上通过CIDR的网络号转换为子网掩码
        int mask = 0xFFFFFFFF << (32 - netCount);

        //再将验证的ip转换为10进制数
        String testIp = maskIp.replaceAll("/.*", "");
        String[] ips = testIp.split("\\.");
        long ip = Long.parseLong(ips[0]) << 24|
                Long.parseLong(ips[1]) << 16|
                Long.parseLong(ips[2]) << 8|
                Long.parseLong(ips[3]);

        //将网段ip和验证ip分别和子网号进行&运算之后,得到的是网络号,如果相同,说明是同一个网段的
        return (networkIp & mask) == (ip & mask);
    }

    public static void main(String[] args){
        boolean isBlack = filt("10.168.1.2", "10.168.0.224/23");
        if(isBlack){
            System.out.println("是黑名单");
        }else{
            System.out.println("不是黑名单");
        }
    }
}

你可能感兴趣的:(TCP/IP,HTTP,LeetCode)