华为OD试题 IPV6地址分类

IPV6地址分类

题目描述：

ipv6地址为128位，完整的文本格式写成8段16位的形式，例如：
2001:1002：FFFF:ABCD:1234:1234:0000:0001
简写时，会将其中全0的字段压缩，例如：
2001:0000:0000:0000:0000:0000:0000:0001会简写成2001::0001
0000:0000:0000:0000:0000:0000:0000:0001会简写成::0001或者::1
ipv6地址包括以下类型：
地址类型 地址前缀(二进制) ipv6前缀标识
单播地址 未指定地址 00....0(128 bits) ::/128
环回地址 00...1(128 bits) ::1/128
链路地址 1111111010 FE80::/10
站点本地地址 1111111011 FEC0::/10
全球单播地址 其他形式
组播地址 11111111 FF00::/8

任播地址 从单播地址空间进行分配，使用单播地址的格式

备注：地址标识中一般以“/"后带的数字来表示掩码，例如上面的"FF00::/8"表示的是前8比特为1，后面120比特为任意值。请实现一段代码，来判断输入的IPV6地址字符串的类型
输入描述：
一行字符串，完整形式的IPV6地址
输出描述：
输出一个字符串，表示是何种类型的IPV6地址，输出可以是：
Unspecified 未指定地址
Loopback 环回地址
LinkLocal 链路本地地址
SiteLocal 站点本地地址
GlobalUnicast 全球单播地址
Multicast 组播地址
Error 错误的地址，或者非完整形式IPV6地址的字符串
示例1：
输入：
FE81:0001:0000:0000:FF01:0203:0405:0607
输出:
LinkLocal

 

import java.util.Scanner;

public class Ipv6Val {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String ipv6 = scanner.next();
            String ipv6Parts[] = ipv6.split(":");
            if (ipv6Parts.length != 8 || !validateHex(ipv6Parts)) {
                System.out.println("Error");
                continue;
            }

            if (validateLoopback(ipv6Parts)) {
                System.out.println("Loopback");
                continue;
            }

            if (validateUnspecified(ipv6Parts)) {
                System.out.println("Unspecified");
                continue;
            }

            String part1 = ipv6Parts[0];
            int partInteger = turnToIntByHex(part1, 16);
            int LinkLocalStart = turnToIntByHex("1111111010000000", 2);
            int LinkLocalEnd = turnToIntByHex("1111111010111111", 2);

            if (partInteger >= LinkLocalStart && partInteger <= LinkLocalEnd) {
                System.out.println("LinkLocal");
                continue;
            }
            int SiteLocalStart = turnToIntByHex("1111111011000000", 2);
            int SiteLocalEnd = turnToIntByHex("1111111011111111", 2);

            if (partInteger >= SiteLocalStart && partInteger <= SiteLocalEnd) {
                System.out.println("SiteLocal");
                continue;
            }
            int MulticastStart = turnToIntByHex("1111111100000000", 2);
            int MulticastEnd = turnToIntByHex("1111111111111111", 2);

            if (partInteger >= MulticastStart && partInteger <= MulticastEnd) {
                System.out.println("Multicast");
                continue;
            }

            System.out.println("Unspecified");
        }
    }

    private static int turnToIntByHex(String number, int hex) {
        return Integer.valueOf(number, hex);
    }
    private static boolean validateUnspecified(String[] ipv6Parts) {
        for (int i = 0;i < 8;i ++) {
            if (!"0000".equals(ipv6Parts[i])) {
                return false;
            }
        }
        return true;
    }

    private static boolean validateLoopback(String[] ipv6Parts) {
        for (int i = 0;i < 7;i ++) {
            if (!"0000".equals(ipv6Parts[i])) {
                return false;
            }
        }
        if ("0001".equals(ipv6Parts)) {
            return true;
        }
        return false;
    }

    private static boolean validateHex(String[] ipv6Parts) {
        try {
            for (String hex : ipv6Parts) {
                if (hex.length() != 4) {
                    return false;
                } else {
                    Integer.parseInt(hex, 16);
                }
            }
        } catch (Exception e) {
            return false;
        }
        return true;
    }
}