468 验证IP地址

题目描述：
编写一个函数来验证输入的字符串是否是有效的 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 仅由英文字母，数字，字符 ‘.’ 和 ‘:’ 组成。

方法1：
主要思路：解题汇总链接
（1）写的比较长，具体解释见代码；

class Solution {
public:
	//将给出的字符串使用符号进行分割存储
    void get_words(string&IP,vector<string>&words,bool&is_ipv4,bool&is_ipv6,int&count_4,int&count_6){
        string cur;
        for(char&ch:IP){
            if(ch!='.'&&ch!=':'){//当前要分割出来的子字符串
                cur+=ch;
            }
            else{//说明当前已经分割出来了一个子字符串
                if(ch=='.'){//说明是ipv4，同时统计该分割符的数量
                    is_ipv4=true;
                    ++count_4;
                }
                else{//说明是ipv6,同时统计该分割符的数量
                    is_ipv6=true;
                    ++count_6;
                }
                if(!cur.empty()){//若当前分割出来的字符串非空，则存储
                    words.push_back(cur);
                }
                cur.clear();//重置子字符串
            }
        }
        if(!cur.empty()){//压入末尾字符串
            words.push_back(cur);
        }
    }
    string validIPAddress(string IP) {
        vector<string> words;//存储分割出来的子字符串
        bool is_ipv4=false;//判读是那种类型的
        bool is_ipv6=false;
        int count_4=0,count_6=0;
        get_words(IP,words,is_ipv4,is_ipv6,count_4,count_6);//分割字符串
        if((is_ipv4&&is_ipv6)||(!is_ipv4&&!is_ipv6)){//说明同时存在两种分割符或同时不存在两种分割符
            return "Neither";
        }
        if((is_ipv4&&words.size()!=4)||(is_ipv6&&words.size()!=8)){//说明子字符串的数量和类型不符
            return "Neither";
        }
        if(is_ipv4){//使用ipv4判断
            if(count_4!=3){//说明对应的分割符的数量不符和要求
                return "Neither";
            }
            for(string&str:words){
                if(str.size()>3||(str.size()>1&&str[0]=='0')){//当前子字符串不符合要求
                    return "Neither";
                }
                for(char&ch:str){//子字符串中的字符类型不符和要求
                    if(ch>'9'||ch<'0'){
                        return "Neither";
                    }
                }
                int cur=stoi(str);
                if(cur>255){//子字符串的对应数字大小不符要求
                    return "Neither";
                }
            }
            return "IPv4";//判断完所有的子字符串
        }
        else if(is_ipv6){
            if(count_6!=7){//说明对应的分割符的数量不符和要求
                return "Neither";
            }
            for(string&str:words){
                if(str.size()>4){//子字符串的长度不符合要求
                    return "Neither";
                }
                for(char&ch:str){
                    if(!((ch>='A'&&ch<='F')||(ch>='0'&&ch<='9')||(ch>='a'&&ch<='f'))){//子字符串中的字符类型不符合要求
                        return "Neither";
                    }
                    if(ch>='A'&&ch<='F'){//将大写字符转成小写字符
                        ch+='a'-'A';
                    }
                }
                if(str>"ffff"){//判断字符串的大小是否符合要求
                    return "Neither";
                }
                switch(str.size()){//子字符串的下边界大小是否符合要求
                    case 1:
                        if(str<"0"){
                            return "Neither";
                        }
                        break;
                    case 2:
                        if(str<"00"){
                            return "Neither";
                        }
                        break;
                    case 3:
                        if(str<"000"){
                            return "Neither";
                        }
                        break;
                    case 4:
                        if(str<"0000"){
                            return "Neither";
                        }
                        break;
                }
            }
            return "IPv6";//判断完所有的字符串
        }
        return "Neither";
    }
};