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
2
3
4
5
6
7
8
9
10
11
输入：queryIP = "172.16.254.1"
输出："IPv4"
解释：有效的 IPv4 地址，返回 "IPv4"

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

输入：queryIP = "256.256.256.256"
输出："Neither"
解释：既不是 IPv4 地址，又不是 IPv6 地址

基本思路

单纯的繁琐规则 这题是真的无聊….

java实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
class Solution {
    public String validIPAddress(String queryIP) {
        if(queryIP.indexOf('.') >= 0){
            return isipv4(queryIP) ? "IPv4" : "Neither";
        }else{
            return isipv6(queryIP) ? "IPv6" : "Neither";
        }
    }

    public boolean isipv4(String queryIP) {
        //172.168.0.1 -> 172 168 0 1
        String[] split = queryIP.split("\\.", -1);
        if(split.length != 4) return false;
        for(String s : split) {
            if(s.length() > 3 || s.length() == 0){
                return false;
            }
            if(s.charAt(0) == '0' && s.length() != 1){
                return false;
            }
            int ans = 0;
            for(int j = 0; j < s.length(); j++){
                char c = s.charAt(j);
                if(!Character.isDigit(c)){
                    return false;
                }
                ans = ans * 10 + (c - '0');
            }
            if(ans > 255) return false;
        }
        return true;
    }

    public boolean isipv6(String queryIP) {
        //2001:0db8:85a3:0:0:8A2E:0370:7334
        String[] split = queryIP.split(":", -1);
        if(split.length != 8) return false;
        for(String s : split){
            if(s.length() > 4 || s.length() == 0){
                return false;
            }
            for(int i = 0; i < s.length(); i++){
                char c = s.charAt(i);
                if(!Character.isDigit(c) && !(Character.toLowerCase(c) >= 'a') || !(Character.toLowerCase(c) <= 'f')){
                    return false;
                }
            }
        }
        return true;
    }

}