目录
一、题目
给定一个字符串 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;
}
五、总结
题目本身没用到什么算法,主要考察对题目的理解程度,以及对应不符合的条件进行依次判断,在做题时,需要仔细不要漏掉某个判断条件;另外做题时,不要被题目的长度吓住,依次分析即可。