【力扣算法】468-验证IP地址

题目

编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。

IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1；

同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。

IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数字通过 (":")分割。比如, 2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一个有效的地址。而且，我们可以加入一些以 0 开头的数字，字母可以使用大写，也可以是小写。所以， 2001:db8:85a3:0:0:8A2E:0370:7334 也是一个有效的 IPv6 address地址 (即，忽略 0 开头，忽略大小写)。

然而，我们不能因为某个组的值为 0，而使用一个空的组，以至于出现 (:? 的情况。 比如， 2001:0db8:85a3::8A2E:0370:7334 是无效的 IPv6 地址。

同时，在 IPv6 地址中，多余的 0 也是不被允许的。比如， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是无效的。

说明: 你可以认为给定的字符串里没有空格或者其他特殊字符。

示例 1:

输入: "172.16.254.1"

输出: "IPv4"

解释: 这是一个有效的 IPv4 地址, 所以返回 "IPv4"。

示例 2:

输入: "2001:0db8:85a3:0:0:8A2E:0370:7334"

输出: "IPv6"

解释: 这是一个有效的 IPv6 地址, 所以返回 "IPv6"。

示例 3:

输入: "256.256.256.256"

输出: "Neither"

解释: 这个地址既不是 IPv4 也不是 IPv6 地址。

题解

无官方题解

感想

题目不难，用Java里面的split和Integer.parseInt()还是很容易解决的。IPv6一开始还想用双参数的parseInt做的，后来发现数字太大，超过了Int的范围，就作罢。现在写感想的时候想想就发现其实用双参数的Long.parseLong()不就好了吗，刚好64位。（改的代码见后面）

做题过程中就是一些细节没考虑到。大框架早早写好了，就是细节部分靠测试用例撞过去的……自己还是考虑各种边界条件考虑少了。

执行用时 : 3 ms, 在Validate IP Address的Java提交中击败了94.20% 的用户

内存消耗 : 34.1 MB, 在Validate IP Address的Java提交中击败了96.08% 的用户

class Solution {
    public String validIPAddress(String IP) {
        if(IP.startsWith(":")||IP.startsWith(".")
           ||IP.endsWith(":")||IP.endsWith(".")) return "Neither";//防止开头和结尾是“：”和“.”，会扰乱后面split的判断：52 / 79 "2001:0db8:85a3:0:0:8A2E:0370:7334:"
        String[] splitted = IP.split("\\.");
        if(splitted.length==4){
            int num=-1;
            for(int i=0;i<4;i++){
                try{
                    num=Integer.parseInt(splitted[i]);
                }catch(NumberFormatException e){
                    return "Neither";
                }
                if(num<0||num>255) return "Neither";
                if(splitted[i].length()>1
                   &&(splitted[i].startsWith("0")||splitted[i].startsWith("-")))
                    return "Neither";//防止IPv4中的0开头的情况：65 / 79 "01.01.01.01"；还有防止-0的情况：76 / 79 "15.16.-0.1"
            }
            return "IPv4";
        }else{
            splitted = IP.split(":");
            if(splitted.length==8){
                int num=-1;
                for(int i=0;i<8;i++){
                    int len = splitted[i].length();
                    if(splitted[i]==null
                       ||len>4
                       ||len==0) return "Neither";
                    for(int j=0;j<len;j++){
                        char c = splitted[i].charAt(j);
                        if(!((c>='0'&&c<='9')||(c>='a'&&c<='f')||(c>='A'&&c<='F'))) return "Neither";
                    }
                }
                return "IPv6";
            }else return "Neither";
        }
    }
}

写感想的时候发现双参数的Long.parseLong()可行就试了一试：

执行用时 : 3 ms, 在Validate IP Address的Java提交中击败了94.20% 的用户

内存消耗 : 34 MB, 在Validate IP Address的Java提交中击败了96.08% 的用户

class Solution {
    public String validIPAddress(String IP) {
        if(IP.startsWith(":")||IP.startsWith(".")
           ||IP.endsWith(":")||IP.endsWith(".")) return "Neither";
        String[] splitted = IP.split("\\.");
        if(splitted.length==4){
            int num=-1;
            for(int i=0;i<4;i++){
                try{
                    num=Integer.parseInt(splitted[i]);
                }catch(NumberFormatException e){
                    return "Neither";
                }
                if(num<0||num>255) return "Neither";
                if(splitted[i].length()>1
                   &&(splitted[i].startsWith("0")||splitted[i].startsWith("-")))
                    return "Neither";
            }
            return "IPv4";
        }else{
            splitted = IP.split(":");
            if(splitted.length==8){
                long num=-1;
                for(int i=0;i<8;i++){
                    if(splitted[i].length()>4||splitted[i].startsWith("-")) return "Neither";
                    try{
                        num=Long.parseLong(splitted[i],16);
                    }catch(NumberFormatException e){
                        return "Neither";
                    }
                    if(num<0) return "Neither";
                }return "IPv6";
            }else return "Neither";
        }
    }
}