【刷题】468.验证IP地址

---

题目

https://leetcode.cn/problems/validate-ip-address/

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：

输入：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 仅由英文字母，数字，字符 ‘.’ 和 ‘:’ 组成。

---

思路

简单字符串模拟题，照着写即可。

---

解题

python实现

class Solution:
    def isIPv4(self, queryIP: str) -> bool:
        IPv4_list = queryIP.split(".")
        if len(IPv4_list) != 4:
            return False
        for i in IPv4_list:
            if not i.isdigit():
                return False
            if not 0 <= int(i) <= 255:
                return False
            if len(i) > 1 and i[0] == "0":
                return False
        return True

    def isIPv6(self, queryIP: str) -> bool:
        IPv6_list = queryIP.split(":")
        if len(IPv6_list) != 8:
            return False
        for i in IPv6_list:
            if not 1 <= len(i) <= 4:
                return False
            for j in i:
                if not j.isdigit():
                    # 不为a-f或A-F
                    if not (ord('a') <= ord(j) <= ord('f') or ord('A') <= ord(j) <= ord('F')):
                        return False
        return True

    def validIPAddress(self, queryIP: str) -> str:
        if self.isIPv4(queryIP):
            return "IPv4"
        elif self.isIPv6(queryIP):
            return "IPv6"
        return "Neither"

golang实现

func validIPAddress(queryIP string) string {
	if isIPv4(queryIP) {
		return "IPv4"
	}
	if isIPv6(queryIP) {
		return "IPv6"
	}
	return "Neither"
}

func isIPv4(queryIP string) bool {
	IPv4List := strings.Split(queryIP, ".")
	if len(IPv4List) != 4 {
		return false
	}
	for _, v := range IPv4List {
		num, err := strconv.ParseInt(v, 10, 64)
		if err != nil || num < 0 || num > 255 || (len(v) > 1 && v[0] == '0') {
			return false
		}
	}
	return true
}

func isIPv6(queryIP string) bool {
	IPv6List := strings.Split(queryIP, ":")
	if len(IPv6List) != 8 {
		return false
	}
	for _, v := range IPv6List {
		if 1 > len(v) || len(v) > 4 {
			return false
		}
		for _, s := range v {
			if !(s >= '0' && s <= '9' || s >= 'a' && s <= 'f' || s >= 'A' && s <= 'F') {
				return false
			}
		}
	}
	return true
}

---

复杂度

时间复杂度：$O(n)$,只需要遍历一次字符串queryIP。

空间复杂度：$O(1)$。

---

总结

每天都这么容易就好了。。。