leetCode-468: 验证IP地址

题目描述

给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 “IPv4” ；如果是有效的 IPv6 地址，返回 “IPv6” ；如果不是上述类型的 IP 地址，返回 “Neither” 。
有效的IPv4地址 是 “x1.x2.x3.x4” 形式的IP地址。 其中 0 <= xi <= 255 且 xi 不能包含 前导零。例如: “192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址， “192.168.01.1” 为无效IPv4地址; “192.168.1.00” 、 “192.168@1.1” 为无效IPv4地址。
一个有效的IPv6地址 是一个格式为“x1:x2:x3:x4:x5:x6:x7:x8” 的IP地址，其中:
1 <= xi.length <= 4
xi 是一个 十六进制字符串 ，可以包含数字、小写英文字母( ‘a’ 到 ‘f’ )和大写英文字母( ‘A’ 到 ‘F’ )。
在 xi 中允许前导零。
例如 “2001:0db8:85a3:0000:0000:8a2e:0370:7334” 和 “2001:db8:85a3:0:0:8A2E:0370:7334” 是有效的 IPv6 地址，而 “2001:0db8:85a3::8A2E:037j:7334” 和 “02001:0db8:85a3:0000:0000:8a2e:0370:7334” 是无效的 IPv6 地址。

示例

示例 1：
输入：queryIP = “172.16.254.1”
输出：“IPv4”
解释：有效的 IPv4 地址，返回 “IPv4”

示例 2：
输入：queryIP = “2001:0db8:85a3:0:0:8A2E:0370:7334”
输出：“IPv6”
解释：有效的 IPv6 地址，返回 “IPv6”

示例 3：
输入：queryIP = “256.256.256.256”
输出：“Neither”
解释：既不是 IPv4 地址，又不是 IPv6 地址

解题过程

思路及步骤

（1）根据题目描述，按照 IPv4 和 IPv6 地址的特点进行判断；
（2）IPv4：4 段，每段长度为 1~3，不能有前导 0，每段都由数字组成，且大小不能超过 255；
（3）IPv6：8 段，每段长度为 1~4，每段是由数字 0~9 或字母 A~F 或字母 a~f 组成的一个十六进制字符串；
（4）代码可根据这些条件判断即可；

代码展示

public class ValidIPAddress {

    private final static int IPV4_LENGTH = 4;

    private final static int IPV6_LENGTH = 8;

    public static String validIPAddress(String queryIP) {
        if (isIpv4Address(queryIP)) {
            return "IPv4";
        } else if (isIpv6Address(queryIP)) {
            return "IPv6";
        } else {
            return "Neither";
        }
    }

    private static boolean isIpv4Address(String queryIp) {
        String[] partIps = queryIp.split("\\.", -1);
        if (partIps.length != IPV4_LENGTH) {
            return false;
        }
        for (String partIp : partIps) {
            if (partIp.length() > 1 && partIp.startsWith("0")) {
                return false;
            }
            if (partIp.length() > 3 || partIp.length() < 1) {
                return false;
            }
            for (char c : partIp.toCharArray()) {
                if (!Character.isDigit(c)) {
                    return false;
                }
            }
            if (Integer.parseInt(partIp) > 255) {
                return false;
            }
        }
        return true;
    }

    private static boolean isIpv6Address(String queryIp) {
        String[] partIps = queryIp.split(":", -1);
        if (partIps.length != IPV6_LENGTH) {
            return false;
        }
        for (String partIp : partIps) {
            partIp = partIp.toLowerCase();
            if (partIp.length() > 4 || partIp.length() < 1) {
                return false;
            }
            for (char c : partIp.toCharArray()) {
                boolean flag = (c >= '0' && c <= '9') || (c >= 'a' && c <= 'f');
                if (!flag) {
                    return false;
                }
            }
        }
        return true;
    }

    public static void main(String[] args) {
        String queryIpv4 = "1.0.1.";
        System.out.println(validIPAddress(queryIpv4));
        String queryIpv6 = "2001:0db8:85a3:0:0:8A2E:0370:7334:";
        System.out.println(validIPAddress(queryIpv6));
    }
}

除此之外，还可直接使用正则表达式去做，后续会更新一下~