微软面试题： LeetCode 468 验证IP地址 出现次数：3

　　本题是一道细节题，很烦人，但是却频繁出现在 微软等大公司的面试中。

主要考察面试者是否具有良好的代码风格和代码调试能力。
这里使用了 stringstream + getline 分割字符串，使用 atoi将字符串转成整数。
主要的坑也来自这两块。
坑1 ： atoi("1e1") 返回的结果 是1 不是 0。手动实现 atoi 也是微软的高频面试题。
坑2 ： 使用 stringstream + getline 分割字符串 ".192.1.102.32." ==> {"192","1","102","32"}

具体见下面代码和注释：

class Solution {
public:
    string validIPAddress(string IP) {
        // if(IP.empty()) return "Neither";
        int n = IP.size() ;
        //因为 下面的 split 函数会把 ".192.1.102.43." 转成 {"192","1","102","32"} 
        //所以 首尾字符是分隔符的 在此 直接判不合法
        if(n > 0 &&(IP[0] == '.'||IP[0] == ':'||IP[n-1] == '.'||IP[n-1] == ':')) return "Neither";

        string::size_type position1,position2;
        position1 = IP.find(".");
        position2 = IP.find(":");
        vector<string> ret;
        //有分割符'.' 没有 ':' 只有可能是IPV4
        if(position1 != IP.npos && position2 == IP.npos)
        {
            //按分割符 '.' 分割 IP
            ret = split(IP,'.');
            //分割后 判断IP是否是一个合法的IPV4 地址
            return validIPAddressHelper(ret,1);
        }
         //有分割符':' 没有 '.' 只有可能是IPV6
        else if(position2 != IP.npos && position1 == IP.npos)
        {
            //按分割符 ':' 分割 IP
            ret  = split(IP,':');
            //分割后 判断IP是否是一个合法的IPV4 地址
            return validIPAddressHelper(ret,2);
        }
        //非法IP 地址
        else{
            return "Neither";
        }
    }

    //使用 stringstream + getline 分割字符串 
    //"192.1.102.32." ==> {"192","1","102","32"}
    vector<string> split(string str,char del) 
    {
        stringstream ss(str);
        string tok;
        bool flag=true;
        vector<string> ret;
        while(getline(ss,tok,del))
        {
            ret.push_back(tok);
        }
        return ret;
    }

    string validIPAddressHelper(vector<string> &ret,int flag)
    {
        if(flag == 1)//IPV4
        {
            if(ret.size() != 4)   return "Neither";
            for(auto &str : ret)
            {
                int num = atoi(str.c_str());//atoi 函数
                if(num == 0)
                {
                    if(str.size() == 0) return "Neither";
                    //分割得到的不是数字字符，不合法
                    for(char &c:str)
                    {
                        if(!isdigit(c))
                        {
                            return "Neither";
                        }
                    }
                }
                else
                {
                    if(str[0] == '0' && str != "0") return "Neither";
                    if(num < 0 || num > 255)     return "Neither";
                }
            }
            return "IPv4";
        }
        if(flag == 2)//IPV6
        {
            if(ret.size() != 8 ) return "Neither";
            for(auto &str : ret)
            {
                if(str.size() > 4 || str.size() == 0 )  return "Neither";
                for(char &c:str)
                {
                    if(!(isdigit(c) || (isalpha(c) && 'A' <= toupper(c) && toupper(c) < 'G')))
                    {
                        return "Neither";
                    }
                }
            }
            return "IPv6";
        }
       //函数调用错误
        return "FLAG ERROR";
    }

};