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

请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。

所有的IP地址划分为 A,B,C,D,E五类

A类地址从1.0.0.0到126.255.255.255;

B类地址从128.0.0.0到191.255.255.255;

C类地址从192.0.0.0到223.255.255.255;

D类地址从224.0.0.0到239.255.255.255;

E类地址从240.0.0.0到255.255.255.255

私网IP范围是:

从10.0.0.0到10.255.255.255

从172.16.0.0到172.31.255.255

从192.168.0.0到192.168.255.255

子网掩码为二进制下前面是连续的1,然后全是0。(例如:255.255.255.32就是一个非法的掩码)

(注意二进制下全是1或者全是0均为非法子网掩码)

注意:

1. 类似于【0.*.*.*】和【127.*.*.*】的IP地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时请忽略

2. 私有IP地址和A,B,C,D,E类地址是不冲突的

输入描述:

多行字符串。每行一个IP地址和掩码,用~隔开。

请参考帖子https://www.nowcoder.com/discuss/276处理循环输入的问题。

输出描述:

统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数,之间以空格隔开。

示例1

输入:

10.70.44.68~255.254.255.0

1.0.0.1~255.0.0.0

192.168.0.2~255.255.255.0

19..0.~255.255.255.0

复制

输出:

1 0 1 0 0 2 1

复制

说明:

10.70.44.68~255.254.255.0的子网掩码非法,19..0.~255.255.255.0的IP地址非法,所以错误IP地址或错误掩码的计数为2;

1.0.0.1~255.0.0.0是无误的A类地址;

192.168.0.2~255.255.255.0是无误的C类地址且是私有IP;

所以最终的结果为1 0 1 0 0 2 1

示例2

输入:

0.201.56.50~255.255.111.255

127.201.56.50~255.255.111.255

复制

输出:

0 0 0 0 0 0 0

复制

说明:

类似于【0.*.*.*】和【127.*.*.*】的IP地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时请忽略

java实现 HJ18 识别有效的IP地址和掩码并进行分类统计_第1张图片

import java.util.Scanner;
import java.util.regex.*;

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

    private static boolean my(String ipy) {

        String[] arr = ipy.split("\\.");

        if (!arr[3].equals("0") && "255".equals(arr[0]) && "255".equals(arr[1]) &&
                "255".equals(arr[2])) {
            return true;
        } else if (arr[3].equals("0") && "255".equals(arr[0]) && "255".equals(arr[1]) &&
                   !"0".equals(arr[2])) {
            return true;
        } else if (arr[3].equals("0") && "255".equals(arr[0]) && !"0".equals(arr[1]) &&
                   "0".equals(arr[2])) {
            return true;
        } else if (arr[3].equals("0")  && "0".equals(arr[1]) &&
                   "0".equals(arr[2])) {
            return true;
        } else {
            return false;
        }


    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String patternA =
            "^([1-9]|[1-9]\\d|1[0-1]\\d|12[0-6])(\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){3}$";
        String patternB =
            "^(1[2-8]\\d|19[0-1])(\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){3}$";
        String patternC =
            "^(19[2-9]|2[0-1]\\d|22[0-3])(\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){3}$";
        String patternD =
            "^(22[4-9]|23[0-9])(\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){3}$";
        String patternE =
            "^(24\\d|25[0-5])(\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){3}$";

        String patternPer =
            "^(10(\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){3})|(172\\.1[6-9]|2\\d|3[0-1](\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){2})|(192\\.168(\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])){2})$";

        String patternY =
            "^(128|192|224|240|248|252|254|255)(\\.(128|192|224|240|248|252|254|255|0)){2}(\\.(128|192|224|240|248|252|254|0))$";


        int a = 0, b = 0, c = 0, d = 0, e = 0, err = 0, p = 0;

        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String temp = in.next();

            String[] arr = temp.split("~");
            if (arr.length != 2) {
                err += 1;
                continue;
            }

            String ip = arr[0];
            String ipy = arr[1];

            String f = ip.substring(0, ip.indexOf("."));

            if (f.equals("127") || f.equals("0")) {
                continue;
            }

            if (Pattern.matches(patternPer, ip)) {
                if (Pattern.matches(patternY, ipy) && my(ipy)) {
                    p += 1;
                }
            }


            if (Pattern.matches(patternA, ip)) {
                if (Pattern.matches(patternY, ipy) && my(ipy)) {
                    a += 1;
                } else {
                    err += 1;
                }

            } else if (Pattern.matches(patternB, ip)) {
                if (Pattern.matches(patternY, ipy) && my(ipy)) {
                    b += 1;
                } else {
                    err += 1;
                }
            } else if (Pattern.matches(patternC, ip)) {
                if (Pattern.matches(patternY, ipy) && my(ipy)) {
                    c += 1;
                } else {
                    err += 1;
                }
            } else if (Pattern.matches(patternD, ip)) {
                if (Pattern.matches(patternY, ipy) && my(ipy)) {
                    d += 1;
                } else {
                    err += 1;
                }
            } else if (Pattern.matches(patternE, ip)) {
                if (Pattern.matches(patternY, ipy) && my(ipy)) {
                    e += 1;
                } else {
                    err += 1;
                }
            }  else {
                err += 1;
            }




        }

        System.out.println(a + " " + b + " " + c + " " + d + " " + e + " " + err + " " +
                           p);


    }

}

你可能感兴趣的:(java)