C语言重构【468】验证IP地址

朱雀 2022-10-31 04:16 129阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。
    
    如果是有效的 IPv4 地址，返回 "IPv4" ；
    如果是有效的 IPv6 地址，返回 "IPv6" ；
    如果不是上述类型的 IP 地址，返回 "Neither" 。
    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 是无效的。
    
     
    
    示例 1：
    
    输入：IP = "172.16.254.1"
    输出："IPv4"
    解释：有效的 IPv4 地址，返回 "IPv4"
    示例 2：
    
    输入：IP = "2001:0db8:85a3:0:0:8A2E:0370:7334"
    输出："IPv6"
    解释：有效的 IPv6 地址，返回 "IPv6"
    示例 3：
    
    输入：IP = "256.256.256.256"
    输出："Neither"
    解释：既不是 IPv4 地址，又不是 IPv6 地址
    示例 4：
    
    输入：IP = "2001:0db8:85a3:0:0:8A2E:0370:7334:"
    输出："Neither"
    示例 5：
    
    输入：IP = "1e1.4.5.6"
    输出："Neither"
     
    
    提示：
    
    IP 仅由英文字母，数字，字符 '.' 和 ':' 组成。

#### 方案： ####

*  有点烦，得考虑到所有特殊情况，用正则应该会很简单

class Solution
    { 
    public:
        string validIPAddress(string IP)
        { 
    
            //分为验证v4和v6两部分
            //0=4,1=6
            int mod = 0;
            int len = IP.size();
            if (len > 15)
                mod = 1;
            else if (len == 15)
            { 
                // 1判定检测模式
                for (int i = 0; i < 5; i++)
                { 
                    if (IP[i] == '.')
                        break;
                    else if (IP[i] == ':')
                    { 
                        mod = 1;
                        break;
                    }
                }
            }
            if (mod == 0)
            { 
                //用于记录每一行的值
                int tmp = 0;
                int cp = 0;
                //IPV4
                for (int i = 0; i < len; i++)
                { 
                    if (IP[i] != '.' && (IP[i] < '0' || IP[i] > '9'))
                    { 
                        //数字不对的情况
                        return "Neither";
                    }
                    else if (IP[i] == '.' && (tmp > 255 || IP[i - 1] == '.'))
                    { 
                        //数字过大
                        return "Neither";
                    }
                    else if (IP[i] == '.' && tmp <= 255)
                    { 
                        tmp = 0;
                        cp++;
                    }
                    else if (IP[i] == '0' && tmp == 0 && i < (len - 1) && IP[i + 1] != '.')
                    { 
                        //以0开头的情况
                        return "Neither";
                    }
                    else
                    { 
                        //正常情况
                        tmp = tmp * 10 + IP[i] - '0';
                    }
                }
                return tmp > 255 || cp != 3 || IP[len - 1] == '.' ? "Neither" : "IPv4";
            }
            else
            { 
                int count = 0;
                int cp = 0;
                //IPV6
                for (int i = 0; i < len; i++)
                { 
    
                    if (IP[i] == ':' && (count <= 0 || count > 4))
                        return "Neither";
                    else if (!(IP[i] == ':' || (IP[i] >= '0' && IP[i] <= '9') || (IP[i] >= 'a' && IP[i] <= 'f') || IP[i] >= 'A' && IP[i] <= 'F'))
                        return "Neither";
                    else if (IP[i] == ':')
                    { 
                        count = 0;
                        cp++;
                    }
                    else
                    { 
                        count++;
                    }
                }
                return count > 4 || count <= 0 || cp != 7 ? "Neither" : "IPv6";
            }
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode