中等

问题描述

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

依次判断

首先我们判断字符串是否包含 '.' ，如果包含，则说明是 $\text {IPv4}$ 地址，按照 $\text {IPv4}$ 地址的规则进行判断。 否则说明是 $\text {IPv6}$ 地址，按照 $\text {IPv6}$ 地址的规则进行判断。

对于$\text {IPv4}$，判断能否将字符串按'.'分割成 $4$ 个部分，然后每个部分需要判断：

• 内容是否为空
• 是否含有前导 $0$
• 是否只包含数字
• 它的值是否在 $[0,255]$ 之间

对于$\text {IPv6}$，判断能否将字符串按':'分割成 $8$ 个部分，然后每个部分需要判断：

• 长度是否在 $[1,4]$ 之间
• 是否只包含数字，或者 $\text{a-f}$ ，或者 $\text{A-F}$

/**
 * @param {string} queryIP
 * @return {string}
 */
var validIPAddress = function (queryIP) {
  const isIpv4 = () => {
    if (queryIP.includes('.')) {
      const ipv4 = queryIP.split('.')
      if (ipv4.length !== 4) return false
      const keys = '0123456789'.split('')
      for (const string of ipv4) {
        if (string.length === 0) return false
        if (string[0] === '0' && string.length > 1) return false
        if (string.split('').some((c) => !keys.includes(c))) return false
        if (parseInt(string) > 255) return false
      }
      return true
    }
    return false
  }
  const isIpv6 = () => {
    if (queryIP.includes(':')) {
      const ipv6 = queryIP.split(':')
      if (ipv6.length !== 8) return false
      const keys = '0123456789abcdefABCDEF'.split('')
      for (const string of ipv6) {
        if (string.length < 1) return false
        if (string.length > 4) return false
        if (string.split('').some((c) => !keys.includes(c))) return false
      }
      return true
    }
    return false
  }
  if (isIpv4()) {
    return 'IPv4'
  } else if (isIpv6()) {
    return 'IPv6'
  } else {
    return 'Neither'
  }
}

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$

正则判断

按要求写出对应的正则表达式进行判断即可。

/**
 * @param {string} queryIP
 * @return {string}
 */
var validIPAddress = function (queryIP) {
  const ipv4Regex = /^(?:(?:25[0-5]|2[0-4]\d|1\d{2}|[1-9]\d|\d)\.){3}(?:25[0-5]|2[0-4]\d|1\d{2}|[1-9]\d|\d)$/
  const ipv6Regex = /^(?:[0-9a-fA-F]{1,4}:){7}[0-9a-fA-F]{1,4}$/
  const isIpv4 = () => ipv4Regex.test(queryIP)
  const isIpv6 = () => ipv6Regex.test(queryIP)
  if (isIpv4()) {
    return 'IPv4'
  } else if (isIpv6()) {
    return 'IPv6'
  } else {
    return 'Neither'
  }
}

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$