LeetCode_字符串_中等_468.验证 IP 地址

「爱情、让人受尽委屈。」 2023-10-14 21:49 9阅读 0赞

#### 目录 ####

*  1.题目
 *  2.思路
 *  3.代码实现（Java）

## 1.题目 ##

给定一个字符串 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 仅由英文字母，数字，字符 ‘.’ 和 ‘:’ 组成。

来源：力扣（LeetCode）  
链接：https://leetcode.cn/problems/validate-ip-address/

## 2.思路 ##

（1）模拟

相关题目：  
[LeetCode\_回溯\_中等\_93.复原 IP 地址][LeetCode_93._ IP]

## 3.代码实现（Java） ##

//思路1————模拟
    class Solution {
        
        public String validIPAddress(String queryIP) {
        
            if (queryIP.indexOf('.') >= 0) {
        
                // IPv4
                int last = -1;
                //检查每一个 xi
                for (int i = 0; i < 4; ++i) {
        
                    // cur 为当前 xi 的最后一个字符在 queryIP 中的下标 + 1
                    int cur = (i == 3 ? queryIP.length() : queryIP.indexOf('.', last + 1));
                    if (cur < 0) {
        
                        return "Neither";
                    }
                    if (cur - last - 1 < 1 || cur - last - 1 > 3) {
        
                        return "Neither";
                    }
                    int addr = 0;
                    for (int j = last + 1; j < cur; ++j) {
        
                        if (!Character.isDigit(queryIP.charAt(j))) {
        
                            return "Neither";
                        }
                        addr = addr * 10 + (queryIP.charAt(j) - '0');
                    }
                    if (addr > 255) {
        
                        return "Neither";
                    }
                    if (addr > 0 && queryIP.charAt(last + 1) == '0') {
        
                        return "Neither";
                    }
                    if (addr == 0 && cur - last - 1 > 1) {
        
                        return "Neither";
                    }
                    last = cur;
                }
                return "IPv4";
            } else {
        
                // IPv6
                int last = -1;
                //检查每一个 xi
                for (int i = 0; i < 8; ++i) {
        
                	// cur 为当前 xi 的最后一个字符在 queryIP 中的下标 + 1
                    int cur = (i == 7 ? queryIP.length() : queryIP.indexOf(':', last + 1));
                    if (cur < 0) {
        
                        return "Neither";
                    }
                    if (cur - last - 1 < 1 || cur - last - 1 > 4) {
        
                        return "Neither";
                    }
                    for (int j = last + 1; j < cur; ++j) {
        
                        if (!Character.isDigit(queryIP.charAt(j)) && 
                            !('a' <= Character.toLowerCase(queryIP.charAt(j)) && 
                            Character.toLowerCase(queryIP.charAt(j)) <= 'f')) {
        
                            return "Neither";
                        }
                    }
                    last = cur;
                }
                return "IPv6";
            }
        }
    }

[LeetCode_93._ IP]: https://xgqngu.blog.csdn.net/article/details/130433990