验证IP地址（三）

方法一：正则表达式

构造适用该题目的 "IPv4" 地址的正则表达式。注意前面讨论的前置零问题，它不属于 IPv4 地址。

在 Python 中使用原始字符串 r'' 构造正则表达式：

在 Java 中使用标准字符串构造正则表达式：

现在问题被简化为检查每个块是否正确，每个块的范围为 (0, 255)，且不允许有前置零出现。一共有五种情况：

块只包含一位数字，范围是 0 到 9。
块包含两位数字，第一位的范围是 1 到 9，第二位是 0 到 9。
块包含三位数字，且第一位为 1。第二、三位可以是 0 到 9。
块包含三位数字，且第一位为 2，第二位为 0 到 4。那么第三位可以是 0 到 9。
块包含三位数字，且第一位为 2，第二位为 5，那么第三位可以是 0 到 5。

创建包含这 5 种情况的正则表达式。

使用相同逻辑构造匹配 IPv6 地址的正则表达式。

Python 实现

复制代码

import re
class Solution:
    chunk_IPv4 = r'([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])'
    patten_IPv4 = re.compile(r'^(' + chunk_IPv4 + r'\.){3}' + chunk_IPv4 + r'$')
    
    chunk_IPv6 = r'([0-9a-fA-F]{1,4})'
    patten_IPv6 = re.compile(r'^(' + chunk_IPv6 + r'\:){7}' + chunk_IPv6 + r'$')

    def validIPAddress(self, IP: str) -> str:        
        if '.' in IP:
            return "IPv4" if self.patten_IPv4.match(IP) else "Neither" 
        if ':' in IP:
            return "IPv6" if self.patten_IPv6.match(IP) else "Neither" 
        return "Neither"

Java 实现

复制代码

import java.util.regex.Pattern;
class Solution {
  String chunkIPv4 = "([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])";
  Pattern pattenIPv4 =
          Pattern.compile("^(" + chunkIPv4 + "\\.){3}" + chunkIPv4 + "$");

  String chunkIPv6 = "([0-9a-fA-F]{1,4})";
  Pattern pattenIPv6 =
          Pattern.compile("^(" + chunkIPv6 + "\\:){7}" + chunkIPv6 + "$");

  public String validIPAddress(String IP) {
    if (IP.contains(".")) {
      return (pattenIPv4.matcher(IP).matches()) ? "IPv4" : "Neither";
    }
    else if (IP.contains(":")) {
      return (pattenIPv6.matcher(IP).matches()) ? "IPv6" : "Neither";
    }
    return "Neither";
  }
}