2022-05-29每日一题

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 地址

提示：

queryIP 仅由英文字母，数字，字符 ‘.’ 和 ‘:’ 组成。

思路：这就是一道字符串模拟题，按照题目条件分别判断IPv4和IPv6两种情况即可，不过中途会有一些坑，我用了Java的分割字符串函数，如果尾部有.或者:时分割出来的结果和没有的结果是一样的，所以这里要特殊处理一下，另外split函数用的是正则表达式，.要写成\\.，其他情况按照条件模拟即可

class Solution {
    public String validIPAddress(String queryIP) {
        if(queryIP.indexOf(".")!=-1){
            return judgeIPv4(queryIP);
        }
        if(queryIP.indexOf(":")!=-1){
            return judgeIPv6(queryIP);
        }
        return "Neither";
    }

    public String judgeIPv4(String queryIP){
        //防止结尾有.没被分割到
        if(queryIP.charAt(queryIP.length()-1) == '.'){
            return "Neither";
        }
        //注意正则表达式中.用\\.
        String[] strs = queryIP.split("\\.");
        //分割后的字符数组没有4部分直接返回Neither
        if(strs.length != 4){
            return "Neither";
        }
        //逐个部分判断
        for(int i = 0; i < strs.length; i++){
           
            //如果某个xi位置为空或者字符长度超过3或者字符长度大于1时有前导0，可以直接返回Neither
            if(strs[i].length() == 0 || strs[i].length() > 3 || (strs[i].length() > 1 && strs[i].charAt(0) == '0')){
                return "Neither";
            }
            //判断是否有非数字字符
            String tmp = strs[i];
            for(int j = 0; j < tmp.length(); j++){
                char c = tmp.charAt(j);
                if(c < '0' || c > '9'){
                    return "Neither";
                }
            }
            //判断满足长度的数字字符是否满足数字范围
            if(Integer.parseInt(strs[i]) < 0 || Integer.parseInt(strs[i]) > 255){
                return "Neither";
            }
        }
        return "IPv4";
    }

    public String judgeIPv6(String queryIP){
        //防止结尾有:没被分割到
        if(queryIP.charAt(queryIP.length()-1) == ':'){
            return "Neither";
        }
        String[] strs = queryIP.split(":");
        if(strs.length != 8){
            return "Neither";
        }
        for(int i = 0; i < strs.length; i++){
            //判断某部分字符长度是否达标
            if(strs[i].length() < 1 || strs[i].length() > 4){
                return "Neither";
            }
            //判断每部分的字符是否满足十六进制字符
            String tmp = strs[i];
            for(int j = 0; j < tmp.length(); j++){
                char c = Character.toLowerCase(tmp.charAt(j));
                if(c > 'f'){
                    return "Neither";
                }
            }
        }
        return "IPv6";
    }
}