牛客网刷题总结--面试必刷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 为了增加可读性，忽略空格和' # '后面的注释