LeetCode探索（77）：468-验证IP地址给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 "

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情

题目

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

思考

本题难度中等。

首先是读懂题意。我们要判断字符串 queryIP是否是是有效的 IPv4 地址或有效的 IPv6 地址。我们可以看到，有效的 IPv4 地址是 “x1.x2.x3.x4” 形式的IP地址，有效的IPv6地址 是一个格式为“x1:x2:x3:x4:x5:x6:x7:x8” 的IP地址。按照规则，我们可以判断字符串是否满足条件即可。

考虑到我们判断有效的 IPv4 地址时，需要判断字符串x1等是否是有效的数字（0~255范围内且不包含前导0），该方法有点繁琐！我们可以借助正则表达式去优化整个判断方法。那么，重点就是确定正则表达式的规则即可。

判断有效的 IPv4 地址时，我们可以逐一判断，数字是1位或者2位或者3位，3位数字是255范围以内的，因此正则规则是/([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])/。类似的，我们写出 IPv6 地址的正则规则即可解决这个问题。该方法看起来简洁高效！

解答

方法一：正则表达式

/**
 * @param {string} queryIP
 * @return {string}
 */
var validIPAddress = function(queryIP) {
  // 有效的IPv4地址 0.0.0.0 ~ 255.255.255.255
  const ipv4reg = /^([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])(\.([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])){3}$/
  // 有效的IPv6地址
  const ipv6reg = /^[0-9a-fA-F]{1,4}(\:[0-9a-fA-F]{1,4}){7}$/
  if (ipv4reg.test(queryIP)) {
    return 'IPv4'
  }
  if (ipv6reg.test(queryIP)) {
    return 'IPv6'
  }
  return 'Neither'
}

// 执行用时：52 ms, 在所有 JavaScript 提交中击败了95.15%的用户
// 内存消耗：41 MB, 在所有 JavaScript 提交中击败了69.39%的用户
// 通过测试用例：73 / 73

参考

验证IP地址