北邮Oj101-- IP地址

时间限制 1000 ms 内存限制 65536 KB

题目描述

我们都学过计算机网络,了解IPV4地址的点分十进制表示法。

你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。

最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。

PS :方便起见,认为形似00.00.00.00的IP地址也是合法的。

输入格式

第一行是一个整数T,代表输入还剩下T行

以下的T行,每行都是一个字符串(不含空白字符)。字符串的长度保证不超过15,不小于1.

输出格式

对于每个字符串,输出一行。

如果它是一个合法的IPV4地址,输出Yes。

否则,输出No。

输入样例
3
59.64.130.18
f.a.t.e
1.23.45.678

输出样例
Yes
No
No

先分隔字符串,转化成整数,Yes的情况0-255。
No的情况分三种:
1.分割以后含有字母
2.转化出来的整数不在0-255范围内
3.题目说了“字符串的长度保证不超过15,不小于1.”,也就是说输入1.、f.、1.1.1.、1.1.1.1.1.1都有可能,因此设置一个count保存正确的数目

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

bool isIP(int x){
    return (x>=0&&x<=255)?true:false;
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        char s[50],*p;
        scanf("%s",s);
        const char *d = ".";
        int x,flag = 1,count = 0;
        p = strtok(s,d);
        while(p)    //对分割后的每一部分进行处理
        {
            for(int i = 0;i < strlen(p);i ++){
                if(p[i] < '0' || p[i]> '9'){
                    flag = -1;
                    break;
                }
            }
            if(flag == -1)  break;  //含有字母
            else{
            x = atoi(p);
            if(!isIP(x)){
                flag = -1;
                break;              //不在0-255
            }
            else count ++;
            }
            p=strtok(NULL,d);
        }
        if(flag==1&&count==4)    printf("Yes\n");   //最终四个正确数字
        else        printf("No\n");
    }
    return 0;
}

顺带一提strtok()这个函数挺有意思,可以指定多个分割字符,详情参见:
https://www.cnblogs.com/devcjq/articles/2915379.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值