Leetcode 468：验证IP地址

验证字符串是否为有效 IPv4 或 IPv6 地址

最新推荐文章于 2022-05-29 21:28:47 发布

weixin_35338624

最新推荐文章于 2022-05-29 21:28:47 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_35338624/article/details/89787564

博客围绕编写函数验证输入字符串是否为有效 IPv4 或 IPv6 地址展开。介绍了 IPv4 由 4 个 0 - 255 的十进制数用 '.' 分割且数不以 0 开头，IPv6 由 8 组 16 进制数字用 ':' 分割等规则，还提及解题需注意诸多规则。

题目描述

编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。

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:

输入: "172.16.254.1"

输出: "IPv4"

解释: 这是一个有效的 IPv4 地址, 所以返回 "IPv4"。

示例 2:

输入: "2001:0db8:85a3:0:0:8A2E:0370:7334"

输出: "IPv6"

解释: 这是一个有效的 IPv6 地址, 所以返回 "IPv6"。

示例 3:

输入: "256.256.256.256"

输出: "Neither"

解释: 这个地址既不是 IPv4 也不是 IPv6 地址。

解题思路

要注意的规则有很多。。。。

double to_double(string str){
        istringstream is(str);
        double ans;
        is>>ans;
        return ans;
    }
    bool digit(string str){
        int i = 0;
        while(i < str.length()){
            if(str[i]>='0' && str[i]<='9') i++;
            else break;
        }
        return (i>=str.length());
    }
    bool isvalid(string str){
        int i = 0;
        while(i<str.length()){
            if((str[i]>='0' && str[i]<='9')||(str[i]>='a'&&str[i]<='f')||(str[i]>='A'&&str[i]<='F')) i++;
            else break;
        }
        return (i>=str.length());
    }
    string validIPAddress(string IP) {
        string::size_type pre,post;
        pre = 0;
        IP.insert(0,"0");
        post = IP.find_first_of(".",pre);
        string tmp;
        if(post != string::npos){
            if(count(IP.begin(),IP.end(),'.') != 3) return "Neither";
            while(pre != string::npos){
                if(post != string::npos) tmp = IP.substr(pre+1,post-pre-1);
                else tmp = IP.substr(pre+1,IP.length()-pre-1);
                if((tmp[0] == '0' && tmp.length() > 1) || tmp=="" || !digit(tmp) ||to_double(tmp)>=256) return "Neither";
                pre = post;
                if(pre != string::npos) post = IP.find_first_of(".",pre+1);
            }
            return "IPv4";
        }else{
            if(count(IP.begin(),IP.end(),':') != 7) return "Neither";
            post = IP.find_first_of(":",pre);
            while(pre != string::npos){
                if(post != string::npos) tmp = IP.substr(pre+1,post-pre-1);
                else tmp = IP.substr(pre+1,IP.length()-pre-1);
                if(tmp.length()>4|| tmp=="" || !isvalid(tmp)) return "Neither";
                pre = post;
                if(pre != string::npos) post = IP.find_first_of(":",pre+1);
            }
            return "IPv6";
        }
        return "Neither";
    }