LeetCode 468（C#）

题目

给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 “IPv4” ；如果是有效的 IPv6 地址，返回 “IPv6” ；如果不是上述类型的 IP 地址，返回 “Neither” 。

有效的IPv4地址 是 “x1.x2.x3.x4” 形式的IP地址。 其中 0 <= xi <= 255 且 xi 不能包含 前导零。例如: “192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址， “192.168.01.1” 为无效IPv4地址; “192.168.1.00” 、 “192.168@1.1” 为无效IPv4地址。

一个有效的IPv6地址 是一个格式为“x1:x2:x3:x4:x5:x6:x7:x8” 的IP地址，其中:

1 <= xi.length <= 4
xi 是一个 十六进制字符串 ，可以包含数字、小写英文字母( ‘a’ 到 ‘f’ )和大写英文字母( ‘A’ 到 ‘F’ )。
在 xi 中允许前导零。
例如 “2001:0db8:85a3:0000:0000:8a2e:0370:7334” 和 “2001:db8:85a3:0:0:8A2E:0370:7334” 是有效的 IPv6 地址，而 “2001:0db8:85a3::8A2E:037j:7334” 和 “02001:0db8:85a3:0000:0000:8a2e:0370:7334” 是无效的 IPv6 地址。

示例 1：

输入：queryIP = “172.16.254.1”
输出：“IPv4”

解释：有效的 IPv4 地址，返回 “IPv4”

示例 2：
输入：queryIP = “2001:0db8:85a3:0:0:8A2E:0370:7334”
输出：“IPv6”

解释：有效的 IPv6 地址，返回 “IPv6”

示例 3：
输入：queryIP = “256.256.256.256”
输出：“Neither”

解释：既不是 IPv4 地址，又不是 IPv6 地址

代码

两种方法

• 字符串判断
• 正则表达式

字符串判断

public class Solution {
    public string ValidIPAddress(string queryIP) {
         if (IsIPv4(queryIP)) return "IPv4";
         if (IsIPv6(queryIP)) return "IPv6";
         return "Neither";
    }

    private bool IsIPv4(string str)
    {
        string[] ips = str.Split('.');

        if (ips.Length != 4) return false;

        foreach (string s in ips)
        {
            if (s == "" || (s.Length > 1 && s[0] == '0')) return false;

            if (int.TryParse(s, out int number))
            {
                if (number < 0 || number > 255) return false;
            }
            else return false;
        } 

        return true;
    }

    private bool IsIPv6(string str)
    {
        string[] ips = str.Split(':');

        if (ips.Length != 8) return false;

        foreach (string s in ips)
        {
            if (s == "" || s.Length > 4) return false;

            foreach (char ch in s)
            {
                if (!(ch >= 'a' && ch <= 'f') &&
                    !(ch >= 'A' && ch <= 'F') &&
                    !(ch >= '0' && ch <= '9'))
                        return false;
            }
        } 

        return true;
    }
}

正则表达式

using System.Text.RegularExpressions;

public class Solution {
    public string ValidIPAddress(string queryIP) {
         if (IsIPv4(queryIP)) return "IPv4";
         if (IsIPv6(queryIP)) return "IPv6";
         return "Neither";
    }

    private bool IsIPv4(string input)
    {
        // 0 - 255 数字匹配
        string regex0 = @"(\d|[1-9]\d|1\d\d|2[0-4]\d|25[0-5])"; 
        //最终正则匹配字符串
        string regexIPv4 = '^' + ('(' + regex0 + @"\.){3}") + regex0 + '$';

        if (Regex.IsMatch(input, regexIPv4)) return true;
        return false;
    }

    private bool IsIPv6(string input)
    {
    	//4位数以内的16进制
        string regex0 = @"([\da-fA-F]{1,4})";
        //最终正则匹配字符串 
        string regexIPv6 = '^' + ('(' + regex0 + ":){7}") + regex0 + '$';

        if (Regex.IsMatch(input, regexIPv6)) return true;
        return false;
    }
}