LeetCode468.验证IP地址

最新推荐文章于 2024-01-28 07:30:00 发布

盼盼面包

最新推荐文章于 2024-01-28 07:30:00 发布

阅读量274

点赞数

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/weixin_54106682/article/details/125032484

版权

一、题目

给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 "IPv4" ；如果是有效的 IPv6 地址，返回 "IPv6" ；如果不是上述类型的 IP 地址，返回 "Neither" 。

有效的IPv4地址是 “x1.x2.x3.x4” 形式的IP地址。其中 0 <= xi <= 255 且 xi 不能包含前导零。例如: “192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址， “192.168.01.1” 为无效IPv4地址; “192.168.1.00” 、 “192.168@1.1” 为无效IPv4地址。

一个有效的IPv6地址是一个格式为“x1:x2:x3:x4:x5:x6:x7:x8” 的IP地址，其中:

1 <= xi.length <= 4 xi 是一个十六进制字符串，可以包含数字、小写英文字母( 'a' 到 'f' )和大写英文字母( 'A' 到 'F' )。在 xi 中允许前导零。例如 "2001:0db8:85a3:0000:0000:8a2e:0370:7334" 和 "2001:db8:85a3:0:0:8A2E:0370:7334" 是有效的 IPv6 地址，而 "2001:0db8:85a3::8A2E:037j:7334" 和 "02001:0db8:85a3:0000:0000:8a2e:0370:7334" 是无效的 IPv6 地址。

示例 1：

输入：queryIP = "172.16.254.1" 输出："IPv4" 解释：有效的 IPv4 地址，返回 "IPv4" 示例 2：

输入：queryIP = "2001:0db8:85a3:0:0:8A2E:0370:7334" 输出："IPv6" 解释：有效的 IPv6 地址，返回 "IPv6" 示例 3：

输入：queryIP = "256.256.256.256" 输出："Neither" 解释：既不是 IPv4 地址，又不是 IPv6 地址

提示：

queryIP 仅由英文字母，数字，字符 '.' 和 ':' 组成。

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/validate-ip-address

二、题目解析

我们首先查找给定的字符串queryIP 中是否包含符号 ‘.’。如果包含，那么我们需要判断其是否为 IPv4 地址；如果不包含，我们则判断其是否为 IPv6 地址。

对于 IPv4 地址而言，它包含 4 个部分，用 ‘.’ 隔开。因此我们可以存储相邻两个 ‘.’ 出现的位置 last 和cur，如图所示，last和cur刚好把每个字段框住（当考虑首个部分时，last=−1；当考虑最后一个部分时，cur=n，其中 n 是字符串的长度），我们需要判断：

它的长度是否在 [1, 3]之间；

它是否只包含数字；

它的值是否在 [0,255] 之间；

它是否不包含前导零。

对于 IPv6 地址而言，它包含 8 个部分，用 ':' 隔开。同样地，我们可以存储相邻两个‘:’ 出现的位置 last 和cur，我们需要判断：

它的长度是否在 [1,4] 之间；

它是否只包含数字，或者 a-f，或者 A-F；

除了上述情况以外，如果我们无法找到对应数量的部分，那么给定的字符串也不是一个有效的 IP 地址。

三、题目代码

class Solution {
public:
    string validIPAddress(string queryIP) {
        if(queryIP.find('.')!=string::npos){
            //Ipv4
            int last=-1;
            int cur;
            for(int i=0;i<4;i++)
            {
                cur=(i==3)?queryIP.size():queryIP.find('.',last+1);
                //当i等于3时，说明此时遍历已到达第四个字段，last+1之后的下标已经没有'.'；
                //因此为了将第四个字段框住，cur的取值应为字符串的长度
                if(cur==string::npos){
                    return "Neither";
                }
                if((cur-last-1<1)||(cur-last-1>3))
                {
                    return "Neither";
                }
                int addr=0;
                for(int j=last+1;j<cur;j++)
                {
                    if(!isdigit(queryIP[j]))
                    {
                        return "Neither";
                    }
                    addr=addr*10+(queryIP[j]-'0');
                }
                if(addr>255)
                {
                    return "Neither";
                }
                if(addr>0 && queryIP[last+1]=='0')
                {
                    return "Neither";
                }
                if(addr==0 && cur-last-1>1)
                {
                    return "Neither";
                }
                last=cur;
            }
            return "IPv4";
        }
        else{
            //IPv6
            int last=-1;
            int cur;
            for(int i=0;i<8;i++)
            {
                cur=(i==7)?queryIP.size():queryIP.find(':',last+1);
                if(cur==string::npos){
                    return "Neither";
                }
                if((cur-last-1<1)||(cur-last-1>4))
                {
                    return "Neither";
                }
                for(int j=last+1;j<cur;j++)
                {
                    if(!isdigit(queryIP[j]) && !('a'<=tolower(queryIP[j]) && tolower(queryIP[j])<='f'))
                    {
                        return "Neither";
                    }
                }
                last=cur;
            }
            return "IPv6";
        }
    }
};

四、知识点汇总

1.单引号和双引号的区别

单引号是字符型，双引号是字符串型
单引号引起的一个字符实际上代表一个整数。
双引号引起的字符串，代表的却是一个指向无名数组起始字符的指针。该数组会被双引号之间的字符以及一个额外的二进制为零的字符 ‘\0’ 初始化。

"a"和’a’的区别，前者是字符串，后者是字符。

实际上 ”a" 是 “a\0”，以’\0’结尾。而‘a’单单表示a这个字符。

string s='zhangxinguan';//error
string s="zhangxinguan";//right

2.find的用法

string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数）

可以测试一下npos值的大小，没有固定值

string::npos参数 —— npos 是一个常数，用来表示不存在的位置

cout<<s.npos<<endl;

#include <iostream>

using namespace std;

int main()
{
    string s="zhangxinguau";
    //cin>>s;
    string::size_type position;
    position = s.find('g');
    //string对象的索引也应为size_type类型
    if(position!=s.npos)
    {
        cout<<"position is:"<<position<<endl;
    }
    else{
        cout << "Not Found!" << endl;
    }
    return 0;
}

返回子串出现在母串中的首次出现的位置，和最后一次出现的位置。

#include <iostream>

using namespace std;

int main()
{
    string s="zhangxinguau";
    //cin>>s;
    string::size_type position;
    string flag = "g";
    position = s.find_first_of(flag);
    cout<<"s.find_first_of(flag) is :"<<position<<endl;
    position = s.find_last_of(flag);
    cout<<"s.find_last_of(flag) is :"<<position<<endl;
    return 0;
}