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"