牛客网刷题总结--面试必刷top101
BM85 验证IP地址
描述
编写一个函数来验证输入的字符串是否是有效的 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)
示例1
输入：
"172.16.254.1"复制返回值：
"IPv4"复制说明：
这是一个有效的 IPv4 地址, 所以返回 "IPv4"示例2
输入：
"2001:0db8:85a3:0:0:8A2E:0370:7334"复制返回值：
"IPv6"复制说明：
这是一个有效的 IPv6 地址, 所以返回 "IPv6"示例3
输入：
"256.256.256.256"复制返回值：
"Neither"复制说明：
这个地址既不是 IPv4 也不是 IPv6 地址备注：
ip地址的类型，可能为 IPv4, IPv6, Neither
'''step 1：写一个split函数（或者内置函数）。
step 2：遍历IP字符串，遇到.或者:将其分开储存在一个数组中。
step 3：遍历数组，对于IPv4，需要依次验证分组为4，分割不能缺省，没有前缀0或者其他字符，数字在0-255范围内。
step 4：对于IPv6，需要依次验证分组为8，分割不能缺省，每组不能超过4位，不能出现除数字小大写a-f以外的字符。
'''
class Solution:
# def solve(self , IP: str) -> str:
# # write code here
# n=len(str)
# if n<5 or n>50 :
# return False
# list1 = str.split('.')
# list2 = str.split(':')
# if len(list1) == 4:
# for i in range(4):
# if int(list1[i])<=255 and int(list1[i])>=0:
# return "IPv4"
# if len(list2) ==8:
# for i in range(8):
# hex(list2[1])
# return False
# class Solution:
def isIPv4 (self, IP:str):
s = IP.split('.')
#IPv4必定为4组
if len(s)!= 4:
return False
for i in range(len(s)):
#不可缺省，有一个分割为零，说明两个点相连
if len(s[i])==0:
return False
#比较数字位数及不为零时不能有前缀零
if len(s[i]) < 0 or len(s[i]) > 3 or (s[i][0]=='0' and len(s[i]) != 1):
return False
#遍历每个分割字符串，必须为数字
for j in range(len(s[i])):
if s[i][j]<'0' or s[i][j]>'9':
return False
#转化为数字比较，0-255之间
num = int(s[i])
if num < 0 or num > 255:
return False
return True
def isIPv6 (self, IP:str):
s = IP.split(':')
#IPv6必定为8组
if len(s) != 8:
return False
for i in range(len(s)):
#每个分割不能缺省，不能超过4位
if len(s[i]) == 0 or len(s[i]) > 4:
return False
for j in range(len(s[i])):
#不能出现a-fA-F以外的大小写字符
if not (s[i][j].isdigit() or s[i][j] >= 'a' and s[i][j] <= 'f' or s[i][j] >='A' and s[i][j] <= 'F'):
return False
return True
def solve(self , IP: str) -> str:
if len(IP) == 0:
return "Neither"
if Solution.isIPv4(self, IP):
return "IPv4"
elif Solution.isIPv6(self, IP):
return "IPv6"
return "Neither"#不可缺省，有一个分割为零，说明两个点相连 if len(s[i])==0: return False #比较数字位数及不为零时不能有前缀零 if len(s[i]) < 0 or len(s[i]) > 3 or (s[i][0]=='0' and len(s[i]) != 1): return False #遍历每个分割字符串，必须为数字 for j in range(len(s[i])): if s[i][j]<'0' or s[i][j]>'9': return False #转化为数字比较，0-255之间 num = int(s[i]) if num < 0 or num > 255: return False这里是关键核心第一个要求两个点不相连
第二个要求要求不为零事不能有前缀
第三个要每个数字都为数字
第四个要求0~255之间
主要还是理清需求，这个需求挺复杂点，但是写挺好写点
第二个同理
（这个好像转换成2进制和16进制再求也得这么多需求，代码量增加，转换也增加复杂度）
解法2：
import re
class Solution:
def solve(self , IP: str) -> str:
#正则表达式限制0-255 且没有前缀0 四组齐全
ipv4 = "(([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])\.){3}([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])"
#正则表达式限制出现8组，0-9a-fA-F的数，个数必须是1-4个
ipv6 = "([0-9a-fA-F]{1,4}\:){7}([0-9a-fA-F]{1,4})$"
ipv4 = re.compile(ipv4)
ipv6 = re.compile(ipv6)
#调用正则匹配函数
if ipv4.match(IP):
return "IPv4"
elif ipv6.match(IP):
return "IPv6"
else:
return "Neither"
这里直接正则表达式
re.match函数
re.match 尝试从字符串的起始位置匹配一个模式，如果不是起始位置匹配成功的话，match()就返回none。
函数语法：
re.match(pattern, string, flags=0)函数参数说明：
参数 描述 pattern 匹配的正则表达式 string 要匹配的字符串。 flags 标志位，用于控制正则表达式的匹配方式，如：是否区分大小写，多行匹配等等。参见：正则表达式修饰符 - 可选标志
re.search方法
re.search 扫描整个字符串并返回第一个成功的匹配。
函数语法：
re.search(pattern, string, flags=0)compile 函数
compile 函数用于编译正则表达式，生成一个正则表达式（ Pattern ）对象，供 match() 和 search() 这两个函数使用。
语法格式为：
re.compile(pattern[, flags])参数：
- pattern : 一个字符串形式的正则表达式
- flags 可选，表示匹配模式，比如忽略大小写，多行模式等，具体参数为：
- re.I 忽略大小写
- re.L 表示特殊字符集 \w, \W, \b, \B, \s, \S 依赖于当前环境
- re.M 多行模式
- re.S 即为' . '并且包括换行符在内的任意字符（' . '不包括换行符）
- re.U 表示特殊字符集 \w, \W, \b, \B, \d, \D, \s, \S 依赖于 Unicode 字符属性数据库
- re.X 为了增加可读性，忽略空格和' # '后面的注释