【每日一题20220712】验证IP地址是否合法

:mage:‍编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址

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 是无效的。

说明: 你可以认为给定的字符串里没有空格或者其他特殊字符。

数据范围:字符串长度满足 5 \le n \le 505≤n≤50
进阶:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)

题目难度:中等
题目来源:验证IP地址_牛客题霸_牛客网

def solution( IP: str) -> str:
        # write code here

assert solution("172.16.254.1") == "IPv4"
assert solution("2001:0db8:85a3:0:0:8A2E:0370:7334") == "IPv6"
assert solution("256.256.256.256") == "Neither"
import re
def solution( IP: str) -> str:
	tuple1=re.split('[.:]',IP)
	if len(tuple1)==4:
		for i in range(4):
			return "IPv4" if 0<int(tuple1[i])<=255 else "Neither"
	elif len(tuple1)==8:
		for i in range(8):
			return "IPv6" if 1<=len(tuple1[i])<=4 and tuple1[i]!="00"and  tuple1[i]!="000" and  tuple1[i]!="0000" else "Neither"
	else:
		return "Neither"


assert solution("172.16.254.1") == "IPv4"
assert solution("2001:0db8:85a3:0:0:8A2E:0370:7334") == "IPv6"
assert solution("256.256.256.256") == "Neither"
def solution(ip: str) -> str:
    list_str = re.split('[.:]', ip)
    if len(list_str) == 4:
        for item in list_str:
            if item[0] == '0' or int(item) > 255:
                return "Neither"
        return "IPV4"
    else:
        for item in list_str:
            if not item or (item.isdigit() and len(item) > 1 and int(item) == 0):
                return "Neither"
        return "IPV6"


if __name__ == '__main__':
    assert solution("172.16.254.1") == "IPV4"
    assert solution("2001:0db8:85a3:0:0:8A2E:0370:7334") == "IPV6"
    assert solution("2001:0db8:85a3:0:000000:8A2E:0370:7334") == "Neither"
    assert solution("256.256.256.256") == "Neither"
    assert solution("256.01.256.256") == "Neither"
    assert solution("2001:0db8:85a3:0::8A2E:0370:7334") == "Neither"
def solution(IP: str) -> str:
    import string,re
    ips = re.split('[.:]',IP)
    if len(ips) == 4:
        for i in ips:
            if not i.isdigit() or i.startswith('0') or int(i) <= 0 or int(i) >= 255:
                return "Neither"
        else:
            return "IPv4"
    elif '' not in ips and len(ips) == 8:
        for i in ips:
            if len(i) > 4 or not i[0].isdigit():
                return "Neither"
            for j in i:
                if j not in string.hexdigits:
                    return "Neither"
        return "IPv6"
    else:
        return  "Neither"
关闭