验证IP地址

题目链接:https://leetcode-cn.com/problems/validate-ip-address/
题目截图:

验证IP地址_第1张图片
image.png

审题写思路:
这是个很明显的诱导做题人使用字符串处理函数的题目,我们先明确要用到的工具。
1.题目很明显的说出了根据“.”或“:”分割,那么就一定会用到substr()和find()。
2.ipv4的判断有个十进制数取值范围,就很容易想到用stringstream对ipv4分割的每一段字符串进行转化比较。
3.IPV4不允许前置0,所以需要一个高效率找到前置0的方法。这里我们可以使用和find()函数功能相反的一个函数find_first_not_of(),这个函数是找到第一个不含某个字符的位置。
我们可以想象,IPV4的前置0只有两种情况,00x和0x,只要第一个0的位置在找到的第一个非0数字x的前面,那就一定是含前置0的字符串。
4.题目没说,但ipv4一定有四段。ipv6一定是八段。
5.IPV6允许前置0,判断合不合法的条件就只有长度和每一个字符是否是合法的十六进制字符。所以我们可以定义个字符串"0123456789abcdefABCDEF",判断ipv6的每一个字符是否在其中。

再次介绍在这些常用的字符串处理函数:
一、s.find(“x”)
找到x在s中第一次出现的位置
二、s.find_first_not_of(“x”)
在s中找到第一个不是x的位置
三、stringstream
这样写可以将字符串123转化为数值赋值给num
stringstream a;
int num;
a<<"123";
a>>num;
四、substr(a,b)
在a位置开始切割b长度的字符串,并返回这个字符串

代码如下(感觉又臭又长,应该有更精简的写法):

string validIPAddress(string IP) {
    vector res;
    string temp;
    stringstream ss;
    int pos=0;
    int ip4_temp=0;
    int ip6_temp=0;
    string ten= "0123456789";
    string hex = "0123456789abcdefABCDEF";

    if (IP.length() == 0) return "Neither";

    if (IP.find(".") != IP.npos) {
        pos = IP.find(".");
        while (pos != IP.npos)
        {
            temp = IP.substr(0, pos);
            res.push_back(temp);
            //去掉已分割的字符串,在剩下的字符串中进行分割
            IP = IP.substr(pos + 1, IP.length());
            pos = IP.find(".");
        }
        res.push_back(IP);
        if(res.size()!=4) return "Neither";
        for (int i = 0; i < res.size(); i++) {
            //cout << res[i] << endl;
            if(res[i].find("0")< res[i].find_first_not_of("0")&&res[i].size()!=1)  return "Neither";//如果找到的第一个0的位置在非0的位置前面,就是不合法的
            if(res[i]=="") return "Neither";//如果有个位置是空的,那也是不合法的
            for (int j = 0; j < res[i].size(); j++) {
                if (ten.find(res[i][j]) == ten.npos) return "Neither";
            }
            ss << res[i];
            ss >> ip4_temp;
            ss.clear();//注意!这里一定要清理掉字符串流,不然数据还在流中,下一次赋值还是上一次的流的值
            //cout << ip4_temp << endl;
            if (ip4_temp < 0 || ip4_temp>255)  return "Neither";
        }
        return "IPv4";
    }
    else if (IP.find(":") != IP.npos) {
        pos = IP.find(":");
        while (pos != IP.npos)
        {
            temp = IP.substr(0, pos);
            res.push_back(temp);
            //去掉已分割的字符串,在剩下的字符串中进行分割
            IP = IP.substr(pos + 1, IP.length());
            pos = IP.find(":");
        }
        res.push_back(IP);
        if (res.size() != 8) return "Neither";
        for (int i = 0; i < res.size(); i++) {
            //cout << res[i] << endl;
            if (res[i].size()>4)  return "Neither";
            if (res[i] == "") return "Neither";
            for (int j = 0; j < res[i].size(); j++) {
                if(hex.find(res[i][j]) == hex.npos) return "Neither";
            }
        }
        return "IPv6";
    }
    else  return "Neither";
}

你可能感兴趣的:(验证IP地址)