验证 IPv4 / IPv6 地址(C++) -Leetcode 468

该博客介绍了如何使用C++验证IPv4和IPv6地址的合法性。首先,根据分隔符数量区分IPv4和IPv6,然后利用split函数分割字符串并检查每个token。对于IPv4,验证每个token长度、非首位0和数值范围;对于IPv6,验证每个token长度及字符组成。通过这些步骤,实现了有效的IP地址验证功能。
摘要由CSDN通过智能技术生成

首先题目链接如下
Leetcode 468-验证IP地址
牛客 NC113-验证IP地址
题目要求如下:
在这里插入图片描述
思路:
(1)首先IPv4和IPv6的判断要分为两个不同的函数,根据传入string中.:的数量决定传入哪个函数,还是直接返回"Neither"

代码如下:

	vector<string> res_token;//全局变量
    string validIPAddress(string IP) {
   
        if(count(IP.begin(),IP.end(),'.')==3)
            return v4Solve(IP);
        else if(count(IP.begin(),IP.end(),':')==7)
            return v6Solve(IP);
        else return "Neither";
    }

(2)不论是IPv4还是IPv6的验证子函数,都需要将传入的string按分隔符.:分为几个token,然后依次判断某个token是否合法,这里就需要用到了split,实现的思路详见之前的博客,链接如下:
用C++实现split分割字符串

⚠️注意:上面的博客也提到了,由于可能有连续的分隔符,因此token可能为空因此需要判断,否则会访问越界导致段错误

代码如下:

    void split(string s,char ch){
   
        string token;
        istringstream str_stream(s);
        while(getline(str_stream,token,ch))
            res_token.push_back(token
  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值