【LC468】验证IP地址_中等

InsaneDuck

已于 2022-05-30 22:43:55 修改

阅读量140

点赞数

分类专栏：力扣刷题_JAVA 文章标签： leetcode

于 2022-05-29 22:46:00 首次发布

本文链接：https://blog.csdn.net/weixin_42323999/article/details/125037815

版权

力扣刷题_JAVA 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目

给定一个字符串 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 地址。

题解

辣chicken的辣chicken解法，最后与面向测试用例编程没有区别了，QAQ！
在这里插入图片描述
代码如下：

class Solution {
    public String validIPAddress(String queryIP) {
        if(queryIP.equals("")) return "Neither"; //""
        if (queryIP.length() < 16 && queryIP.charAt(1) != ':') {  //"f:f:f:f:f:f:f:f"
            if(queryIP.charAt(queryIP.length() - 1) == '.') return "Neither";  //"1.1.1.1."
            String[] arr = queryIP.split("\\.");
            if(arr.length == 4) {
                if(isvalidIPv4Address(arr)) return "IPv4";
                else return "Neither";
            }
        }
        else {
            if(queryIP.charAt(queryIP.length() - 1) == ':') return "Neither";  //"2001:0db8:85a3:0:0:8A2E:0370:7334:"
            String[] arr = queryIP.split(":");
            if(arr.length== 8) {
                if(isvalidIPv6Address(arr)) return "IPv6";
                else return "Neither";
            }
        }
        return "Neither";
    }

    public boolean isvalidIPv4Address(String[] arr) {
        for(int i = 0; i < arr.length; ++i) {
            int num = arr[i].length();
            if(num > 1 && arr[i].charAt(0) == '0') return false;  //存在前导零
            if(num < 1 || num > 4) return false;  //"12..33.4"
            for(int j = 0; j < arr[i].length(); ++j) {
                char ch = arr[i].charAt(j);
                if(ch < '0' || ch > '9') return false;  //"1e1.4.5.6"
            }
            int num1 = Integer.parseInt(arr[i]);
            if(num1 < 0 || num1 > 255) return false;
        }
        return true;
    }

    public boolean isvalidIPv6Address(String[] arr) {
        for(int i = 0; i < arr.length; ++i) {
            int num = arr[i].length();
            if(num < 1 || num > 4) return false;
            for(int j = 0; j < num; ++j) {
                char ch = arr[i].charAt(j);
                if(ch >= '0' && ch <= '9') continue;
                else if(ch >= 'A' && ch <= 'F') continue;
                else if(ch >= 'a' && ch <= 'f') continue;
                else return false;
            }
        }
        return true;
    }
}