468 验证IP地址（模拟）

1. 问题描述：

编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。
如果是有效的 IPv4 地址，返回 "IPv4" ；
如果是有效的 IPv6 地址，返回 "IPv6" ；
如果不是上述类型的 IP 地址，返回 "Neither" 。
IPv4 地址由十进制数和点来表示，每个地址包含 4 个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1；
同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。
IPv6 地址由 8 组 16 进制的数字来表示，每组表示 16 比特。这些组数字通过 (":")分割。比如,  2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一个有效的地址。而且，我们可以加入一些以 0 开头的数字，字母可以使用大写，也可以是小写。所以， 2001:db8:85a3:0:0:8A2E:0370:7334 也是一个有效的 IPv6 address地址 (即，忽略 0 开头，忽略大小写)。
然而，我们不能因为某个组的值为 0，而使用一个空的组，以至于出现 (::) 的情况。 比如， 2001:0db8:85a3::8A2E:0370:7334 是无效的 IPv6 地址。
同时，在 IPv6 地址中，多余的 0 也是不被允许的。比如， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是无效的。

示例 1：

输入：IP = "172.16.254.1"
输出："IPv4"
解释：有效的 IPv4 地址，返回 "IPv4"

示例 2：

输入：IP = "2001:0db8:85a3:0:0:8A2E:0370:7334"
输出："IPv6"
解释：有效的 IPv6 地址，返回 "IPv6"

示例 3：

输入：IP = "256.256.256.256"
输出："Neither"
解释：既不是 IPv4 地址，又不是 IPv6 地址

示例 4：

输入：IP = "2001:0db8:85a3:0:0:8A2E:0370:7334:"
输出："Neither"

示例 5：

输入：IP = "1e1.4.5.6"
输出："Neither"

提示：

• IP 仅由英文字母，数字，字符 '.' 和 ':' 组成。

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

2. 思路分析：

分析题目可以知道我们可以根据字符串的特点分为IPv4与IPv6的地址分别处理，当字符串包含"."的时候那么可以看成是IPv4地址，包含":"的时候可以看成是IPv6地址，使用split函数分割字符串得到地址字符串的一小部分，然后我们就可以根据这些小的部分进行一一的判断，对于IPv4地址来说主要是判断是否存在前导0，每一部分是否都是数字，判断是否是数字可以使用ord函数，每一部分的长度是否在3之内，并且最大的数字不能够超过255，对于IPv6地址来说，我们主要是判断每一部分的长度是否在4之内，并且每一部分出现的字母是否超过"F"与"f"，整个过程主要是判断地址对应的字符串是否符合要求即可

3. 代码如下：

class Solution:
    def validIPAddress(self, IP: str) -> str:
        if len(IP) == 0: return "Neither"
        if "." in IP:
            # 字符串长度或者.的数目不满足IPv4地址条件
            if len(IP) > 15 or IP.count(".") > 3: return "Neither"
            # 使用split方法将字符串进行分割
            s = IP.split(".")
            if len(s) < 4: return "Neither"
            for s1 in s:
                # 首位是0的情况
                if len(s1) == 0 or len(s1) > 3 or (s1[0] == "0" and len(s1) > 1): return "Neither"
                n = 0
                for c in s1:
                    t = ord(c) - ord("0")
                    # 判断是否是数字
                    if c == "." or t < 0 or t > 9: return "Neither"
                    else:
                        n = n * 10 + t
                        if n > 255: return "Neither"
            return "IPv4"
        else:
            # 字符串长度或者：的数目不满足IPv6地址条件
            if len(IP) > 39 or IP.count(":") > 7: return "Neither"
            s = IP.split(":")
            for s1 in s:
                if len(s1) == 0 or len(s1) > 4: return "Neither"
                for c in s1:
                    # 判断出现的字母是否超过了"F"或者是"f"
                    if ord(c) > 102 or 70 < ord(c) <= 90:
                        return "Neither"
            return "IPv6"