识别有效的IP地址和掩码并进行分类统计

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        // 0-4 : A-E
        // 5-7 : pri
        long[][] range = {
            { ParseIP("1.0.0.0"), ParseIP("126.255.255.255")},
            { ParseIP("128.0.0.0"), ParseIP("191.255.255.255")},
            { ParseIP("192.0.0.0"), ParseIP("223.255.255.255")},
            { ParseIP("224.0.0.0"), ParseIP("239.255.255.255")},
            { ParseIP("240.0.0.0"), ParseIP("255.255.255.255")},
        };

        long[][] private_range = {
            { ParseIP("10.0.0.0"), ParseIP("10.255.255.255")},
            { ParseIP("172.16.0.0"), ParseIP("172.31.255.255")},
            { ParseIP("192.168.0.0"), ParseIP("192.168.255.255")}
        };
        int[] result = new int[7];

        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String input = in.nextLine();
            String ip = input.split("~")[0];
            String mark = input.split("~")[1];
            long ip_bin = ParseIP(ip);
            long mark_bin = ParseIP(mark);

            if (IsIgnore(ip)) {
                continue;
            }
            if (!IsMarkValid(mark_bin)){
                result[5]++;
                continue;
            }

            if (ip_bin == -1) {
                result[5]++;
                continue;
            }
            for (int i = 0; i < range.length; i++) {
                if (ip_bin >= range[i][0] && ip_bin <= range[i][1]) {
                    result[i]++;
                    break;
                }
            }
            for (int i = 0; i < private_range.length; i++) {
                if (ip_bin >= private_range[i][0] && ip_bin <= private_range[i][1]) {
                    result[6]++;
                    break;
                }
            }

        }
        for (int i = 0; i < result.length; i++) {

            System.out.print(result[i] + " ");
        }
    }

    static long ParseIP(String str) {
        String[] list = str.split("\\.");
        if (list.length != 4) {
            return -1;
        }
        for (int i = 0; i < list.length; i++) {
            if (list[i] == "") {
                return -1;
            }
        }

        long result = 0;
        for (int i = 0; i < 4; i++) {
            result |= Long.parseLong(list[i]) << ((3 - i) * 8);
        }

        return result;
    }

    static boolean IsMarkValid(long mark) {
        boolean isZero = true;
        long m = 1;
        if ((m & mark) != 0) {
            return false; // all 1
        }
        for (int i = 0; i < 32; i++) {
            if (!isZero && (m & mark) == 0) {
                return false;
            }

            if ((m & mark) != 0) {
                isZero = false;
            }

            m <<= 1;
        }
        if (isZero == true) {
            return false; // all 0
        }
        return true;
    }

    static boolean IsIgnore(String str) {
        String[] list = str.split("\\.");
        return list[0].equals("127") || list[0].equals("0");
    }
}

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.regex.Pattern;
import java.util.stream.Collectors;
import java.util.stream.Stream;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    static int[] ipCount = new int[5];
    static int privateIdCount = 0 ;
    static int errors = 0 ;
    static String sMac = ",0,128,192,224,240,248,252,254,255,";
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String ip = in.nextLine();
            ipIsLegal(ip.split("~")[0], ip.split("~")[1]);
        }
        System.out.print(
            ipCount[0] + " " + ipCount[1] + " " + ipCount[2] + " " + ipCount[3] + " " +
            ipCount[4] + " " + errors + " " + privateIdCount
        );
    }
    /**
      * 判断ip是否合法
      */
    private static void ipIsLegal(String ip, String mac) {

        String regex =
            "([1-9]?\\d|1\\d{2}|2[0-4]\\d|25[0-5])(\\.([1-9]?\\d|1\\d{2}|2[0-4]\\d|25[0-5])){3}$";
        ;

        if (ip.startsWith("0") || ip.startsWith("127")) {
            return;
        }
        if (!Pattern.matches(regex, ip) || !macIsLegal(mac) || mac.endsWith("255") ||
                mac.startsWith("0") || ip.split("\\.").length != 4) {
            errors ++ ;
            return;
        };
        int ip0 = Integer.parseInt(ip.split("\\.")[0]);
        int ip1 = Integer.parseInt(ip.split("\\.")[1]);
        if (0 < ip0 && ip0 < 127) {
            if (10 == ip0) {
                privateIdCount++;
            }
            ipCount[0] += 1;
        } else if (127 < ip0 && ip0 < 192) {
            if (172 == ip0 && (15 < ip1 && ip1 < 32)) {
                privateIdCount++;
            }
            ipCount[1] += 1;
        } else if (192 <= ip0 && ip0 < 224) {
            if (192 == ip0 && 168 == ip1) {
                privateIdCount++;
            }
            ipCount[2] += 1;
        } else if (224 <= ip0 && ip0 < 240) {
            ipCount[3] += 1;
        } else if (240 <= ip0 && ip0 < 256) {
            ipCount[4] += 1;
        }
    }
    /**
      判断子网是否合法
      */
    private static boolean macIsLegal(String mac) {
        String[] ss = mac.split("\\.");
        if (ss.length != 4) {
            return false;
        }
        for (String s : ss) {
            if ("".equals(s) || !sMac.contains(","+s+",")) {
                return false;
            }
        }
        return Arrays.stream(ss).map(s1->Integer.toBinaryString(Integer.parseInt(
                                         s1))).collect(Collectors.joining("")).replaceAll("1+", "1").replaceAll("0+",
                                                 "0").length() == 2;
    }


}

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int aIP = 0,bIP = 0,cIP = 0,dIP = 0,eIP = 0,wrongIP = 0,privateIP = 0;
        while(sc.hasNext()) {
            boolean flag = true;//标识是否错误IP，用来跳过其他校验
            String input = sc.nextLine();
            String ip = input.split("~")[0];
            String subnet = input.split("~")[1];
            if(subnet.equals("255.255.255.255") || subnet.equals("0.0.0.0")) {
                wrongIP++;
                flag=false;
            }
            String[] subnetUnit = subnet.split("\\.");
            String[] ips = ip.split("\\.");
            if(subnetUnit.length!=4 || ips.length!=4) {
                wrongIP++;
                flag = false;
            }
            if(ips[0].equals("0") || ips[0].equals("127")){
                continue;
            }
            if(flag) {
                for(int i=3; i>=0; i--) {
                    if(Integer.valueOf(subnetUnit[i])>255 || Integer.valueOf(subnetUnit[i])<0) {
                        wrongIP++;
                        flag = false;
                    }
                    if(Integer.valueOf(ips[i])>255 || Integer.valueOf(ips[i])<0) {
                        wrongIP++;
                        flag = false;
                    }
                }
            }
            if(flag && !isMask(subnetUnit)) {
                wrongIP++;
                flag = false;
            }
            if(flag) {
                for(int i=3; i>=0; i--) {
                    if(ips[i].equals("")) {
                        wrongIP++;
                        flag = false;
                        break;
                    }
                }
            }
            if(flag) {
                if(ips[0].equals("192") && ips[1].equals("168")) privateIP++;
                if(ips[0].equals("172") && Integer.valueOf(ips[1])>=16 && Integer.valueOf(ips[1])<=31) privateIP++;
                if(ips[0].equals("10")) privateIP++;
                if(Integer.valueOf(ips[0])>=240) eIP++;
                else if(Integer.valueOf(ips[0])>=224) dIP++;
                else if(Integer.valueOf(ips[0])>=192) cIP++;
                else if(Integer.valueOf(ips[0])>=128) bIP++;
                else if(Integer.valueOf(ips[0])>=1 && Integer.valueOf(ips[0])<127) aIP++;
            }
        }
        System.out.println(aIP+" "+bIP+" "+cIP+" "+dIP+" "+eIP+" "+wrongIP+" "+privateIP);
    }
     
    public static boolean isMask(String[] subnetUnit) {
        String[] rightSubnet = new String[]{"128","192","224","240","248","252","254","255"};
        for(int i=3; i>=0; i--) {
            if(rightSubnet[i].equals("")) return false;
            if(subnetUnit[i].equals("0")) continue;
            else if(i==0) {
                if(!Arrays.asList(rightSubnet).contains(subnetUnit[i]))
                    return false;
            } else {
                if(!Arrays.asList(rightSubnet).contains(subnetUnit[i])) {
                    return false;
                }
                for(int j=0; j<i; j++) {
                    if(!subnetUnit[j].equals("255"))
                        return false;
                }
                 
            }
        }
        return true;
    }
}

import java.util.*;

public class Main {
    
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        // 统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开。
        // 【0.*.*.*】和【127.*.*.*】
        int a=0,b=0,c=0,d=0,e=0,f=0,s=0;

        while (in.hasNext()) { //  while 处理多个 case
            //获取ip地址，掩码用字符串数组ips和yms存储
            String str = in.nextLine();
            String [] strs = str.split("~");
            String[] ips =strs[0].split("\\.");
            String[] yms =strs[1].split("\\.");

            //过滤掉非法长度IP地址
            if(ips.length!=4){f++;}
            //过滤掉0.*.*.*】和【127.*.*.*】的IP地址
            else if(!ips[0].equals("0")&&!ips[0].equals("127")){
                boolean bl =true;  //表示合法IP地址

                //是否为合法IP地址
                for (int i = 0; i < 4; i++) {
                    int t =Integer.parseInt(ips[i]);
                    if(t<0||t>255){f++;bl=false;break;}
                }
                //是否为合法掩码
                StringBuilder sb = new StringBuilder();
                for (int i = 0; i < 4; i++) {
                    int ym =Integer.parseInt(yms[i]);
                    for (int j = 7; j >= 0; j--) {
                        if ((ym&(1<<j))>0){sb.append("1");}else {sb.append("0");}
                    }
                }
                int count0=0;
                int count1=0;
                for (int i = 0; i < sb.length(); i++) {
                    if(sb.charAt(i)=='0')count0++;
                    if(sb.charAt(i)=='1')count1++;
                    if((i!=sb.length()-1)&&sb.charAt(i)<sb.charAt(i+1)){f++;bl=false;break;}
                }
                if(count0==sb.length()||count1==sb.length()){f++;bl=false;}
                //合法IP地址属于哪一类
                if(bl){
                    int t =Integer.parseInt(ips[0]);
                    int v =Integer.parseInt(ips[1]);
                    if(t<=126&&t>=1){a++;if(t==10)s++;}
                    else if(t<=191&&t>=127){b++;if(t==172&&v==16)s++;}
                    else if(t<=223&&t>=192){c++;if(t==192&&v==168)s++;}
                    else if(t<=239&&t>=224){d++;}
                    else if(t<=255&&t>=240){e++;}
                }
            }

        }
        //输出
        System.out.print(a+" ");
        System.out.print(b+" ");
        System.out.print(c+" ");
        System.out.print(d+" ");
        System.out.print(e+" ");
        System.out.print(f+" ");
        System.out.print(s);
    }
}

	
	

		
import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        //A,B,C,D,E,错误IP地址或错误掩码,私有IP的个数
        //0,1,2,3,4,5                ,6
        int[] result = new int[7];
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String next = null;
        // 注意 hasNext 和 hasNextLine 的区别
        while ((next = br.readLine()) != null) {
            if ("over".equals(next)) {
                break;
            }
            String[] ipAndYanma = next.split("~");
            String[] ip = ipAndYanma[0].split("\\.");
            String[] netmask = ipAndYanma[1].split("\\.");
            int[] rightMask = new int[8];
            rightMask[7] = 0;
            rightMask[0] = 128;
            rightMask[1] = 192;
            rightMask[2] = 224;
            rightMask[3] = 240;
            rightMask[4] = 248;
            rightMask[5] = 252;
            rightMask[6] = 254;

//            StringBuilder rightMask = new StringBuilder("128 192 224 240 248 252 254");
            //判断IP是否正确
            if (validateIp(ip, result)) continue;

            //排除类似于【0.*.*.*】和【127.*.*.*】的IP地址
            if (checkPrivate(ip)) continue;

            //子网掩码合法性判断
            if (validateNetMask(netmask, result, rightMask)) continue;

            //A B C D E类网址判断
            matchABCDE(ip, result);

            //私网IP判断
            matchPrivateIp(ip, result);
        }
        System.out.println(result[0] + " " + result[1] + " " + result[2] + " " +
                           result[3] + " " + result[4] + " " + result[5] + " " + result[6]);
    }

    private static void matchPrivateIp(String[] ip, int[] result) {
        if (Integer.parseInt(ip[0]) == 10) {
            result[6] = result[6] + 1;
        }
        if (Integer.parseInt(ip[0]) == 172 && (Integer.parseInt(ip[1]) >= 16 &&
                                               Integer.parseInt(ip[1]) <= 31)) {
            result[6] = result[6] + 1;
        }
        if (Integer.parseInt(ip[0]) == 192 && Integer.parseInt(ip[1]) == 168) {
            result[6] = result[6] + 1;
        }
    }

    private static void matchABCDE(String[] ip, int[] result) {
        if (Integer.parseInt(ip[0]) >= 1 && Integer.parseInt(ip[0]) <= 126) {
            result[0] = result[0] + 1;
        }
        if (Integer.parseInt(ip[0]) >= 128 && Integer.parseInt(ip[0]) <= 191) {
            result[1] = result[1] + 1;
        }
        if (Integer.parseInt(ip[0]) >= 192 && Integer.parseInt(ip[0]) <= 223) {
            result[2] = result[2] + 1;
        }
        if (Integer.parseInt(ip[0]) >= 224 && Integer.parseInt(ip[0]) <= 239) {
            result[3] = result[3] + 1;
        }
        if (Integer.parseInt(ip[0]) >= 240 && Integer.parseInt(ip[0]) <= 255) {
            result[4] = result[4] + 1;
        }
    }

    private static boolean validateNetMask(String[] netmask, int[] result,
                                           int[] rightMask) {
        if (netmask.length != 4) {
            result[5] = result[5] + 1;
            return true;
        }
        int i0 = Integer.parseInt(netmask[0]);
        int i1 = Integer.parseInt(netmask[1]);
        int i2 = Integer.parseInt(netmask[2]);
        int i3 = Integer.parseInt(netmask[3]);
        //排除都是0
        if (i0 == 0 && i1 == 0 && i2 == 0 && i3 == 0) {
            result[5] = result[5] + 1;
            return true;
        }
        //排除都是255
        if (i0 == 255 && i1 == 255 && i2 == 255 && i3 == 255) {
            result[5] = result[5] + 1;
            return true;
        }
        if (Integer.parseInt(netmask[0]) == 255) {
            if (Integer.parseInt(netmask[1]) == 255) {
                if (Integer.parseInt(netmask[2]) == 255) {
                    if (Integer.parseInt(netmask[3]) == 255) {
                    } else {
                        if (checkNetMask(netmask[3], rightMask)) {
                            result[5] = result[5] + 1;
                            return true;
                        }
                    }
                } else {
                    if (checkNetMask(netmask[2], rightMask)) {
                        result[5] = result[5] + 1;
                        return true;
                    } else {
                        if (i3 == 0) {
                        } else {
                            result[5] = result[5] + 1;
                            return true;
                        }
                    }
                }
            } else {
                if (checkNetMask(netmask[1], rightMask)) {
                    result[5] = result[5] + 1;
                    return true;
                } else {
                    if (i2 == 0 && i3 == 0) {
                    } else {
                        result[5] = result[5] + 1;
                        return true;
                    }
                }
            }
        } else {
            if (checkNetMask(netmask[0], rightMask)) {
                result[5] = result[5] + 1;
                return true;
            } else {
                if (i1 == 0 && i2 == 0 && i3 == 0) {
                } else {
                    result[5] = result[5] + 1;
                    return true;
                }
            }
        }
        return false;
    }

    private static boolean checkNetMask(String s, int[] rightMask) {
        int count = 0;
        for (int i = 0; i < rightMask.length; i++) {
            if (rightMask[i] == Integer.parseInt(s)) {
                count = count + 1;
            }
        }
        if (count == 0) {
            return true;
        }
        return false;
    }

    private static boolean validateIp(String[] ip, int[] result) {
        if (ip.length != 4) {
            result[5] = result[5] + 1;
            return true;
        } else {
            int i0 = Integer.parseInt(ip[0]);
            int i1 = Integer.parseInt(ip[1]);
            int i2 = Integer.parseInt(ip[2]);
            int i3 = Integer.parseInt(ip[3]);
            if (i0 < 0 || i0 > 255 || i1 < 0 || i1 > 255 || i2 < 0 || i2 > 255 || i3 < 0 ||
                    i3 > 255) {
                result[5] = result[5] + 1;
                return true;
            }
        }
        return false;
    }

    private static boolean checkPrivate(String[] ip) {
        if (Integer.parseInt(ip[0]) == 0 || Integer.parseInt(ip[0]) == 127) {
            return true;
        }
        return false;
    }
}




	

import java.util.Arrays;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {

    // 过滤掉0.* 127.*的地址
    // 优先匹配私网ip
    // 再匹配ABCDE类地址
    // 子网掩码匹配，必须以1起始，并且全0或全1是非法的。
    static int[] result = new int[7];

    static long aLeft = 0x01000000L, aRight = 0x7effffffL;
    static long bLeft = 0x80000000L, bRight = 0xbfffffffL;
    static long cLeft = 0xc0000000L, cRight = 0xdfffffffL;
    static long dLeft = 0xe0000000L, dRight = 0xefffffffL;
    static long eLeft = 0xf0000000L, eRight = 0xffffffffL;

    static long apl = 0x0a000000L, apr = 0x0affffffL;
    static long bpl = 0xac100000L, bpr = 0xac31ffffL;
    static long cpl = 0xc0a80000L, cpr = 0xc0a8ffffL;

    public static long ip2Dec(String ip) {
        String[] ipPoint = ip.split("\\.");
        if (ipPoint.length != 4) return -1;
        long sum = 0;
        for (int i = 24, j = 0; j < 4; ++j, i -= 8) {
            long a = Integer.parseInt(ipPoint[j]);
            sum += a << i;
        }
        return sum;
    }

    public static boolean isIpValid(String ip) {
        long ipDec = ip2Dec(ip);
        return ipDec >= aLeft && ipDec <= eRight;
    }

    public static boolean isMarkValid(String mark) {
        String[] ms = mark.split("\\.");
        if (ms.length != 4 || ms[3].equals("255") || ms[0].equals("0")) return false; 
        String b = "";
        for (String t : ms) {
            b += String.format("%08d", Integer.parseInt(Integer.toBinaryString(Integer.parseInt(t))));
        }
        boolean findZero = false;
        for (int i = 0; i < b.length(); ++ i) {
            if (b.charAt(i) == '0') findZero = true;
            if (findZero && b.charAt(i) == '1') return false;
        }
        return true;
    }

    public static boolean isPrivate(String ip) {
        long a = ip2Dec(ip);
        return (a >= apl && a <= apr) || (a >= bpl && a <= bpr) || (a >= cpl && a <= cpr);
    }

    public static void group(String ip) {
        long a = ip2Dec(ip);
        if (a >= aLeft && a <= aRight) result[0] ++;
        if (a >= bLeft && a <= bRight) result[1] ++;
        if (a >= cLeft && a <= cRight) result[2] ++;
        if (a >= dLeft && a <= dRight) result[3] ++;
        if (a >= eLeft && a <= eRight) result[4] ++;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String ipAndMark = in.nextLine();
            String[] arr = ipAndMark.split("~");
            if (arr[0].startsWith("0.") || arr[0].startsWith("127.")) continue;
            if (!isIpValid(arr[0]) || !isMarkValid(arr[1])) {
                result[5] ++;
            }else {
                if (isPrivate(arr[0])) {
                    result[6] ++;
                }
                group(arr[0]);
            }
        }
        for (int r : result) System.out.print(r + " "); 
    }
}