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

1.题目

给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 “IPv4” ；如果是有效的 IPv6 地址，返回 “IPv6” ；如果不是上述类型的 IP 地址，返回 “Neither”。

• 有效的 IPv4 地址是 “x₁.x₂.x₃.x₄” 形式的 IP 地址。 其中 0 <= x_i <= 255 且 x_i 不能包含前导零。例如: “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 <= x_i.length <= 4
  • x_i 是一个十六进制字符串 ，可以包含数字、小写英文字母（‘a’ 到 ‘f’）和大写英文字母（‘A’ 到 ‘F’）。
  • 在 x_i 中允许前导零。例如 “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 仅由英文字母，数字，字符 ‘.’ 和 ‘:’ 组成。

2.思路

（1）模拟

相关题目：
LeetCode_回溯_中等_93.复原 IP 地址

3.代码实现（Java）

//思路1————模拟
class Solution {public String validIPAddress(String queryIP) {if (queryIP.indexOf('.') >= 0) {// IPv4int last = -1;//检查每一个 xifor (int i = 0; i < 4; ++i) {// cur 为当前 xi 的最后一个字符在 queryIP 中的下标 + 1int 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 {// IPv6int last = -1;//检查每一个 xifor (int i = 0; i < 8; ++i) {// cur 为当前 xi 的最后一个字符在 queryIP 中的下标 + 1int 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";}}
}