SDUST练习题-IP地址

标签：acm

题目内容：

该题大意：

读入一串字符串，判断该字符串是否为合法的ip地址。

合法的IP地址应该具有以下特征：

1 IP地址由四个整数跟三个‘.‘组成，就是“a.b.c.d”的形式。

2 a,b,c,d四个部分的数字位数都可以是1～3位，其整数值都在0～255之间。

3 不能有除了数字和‘.‘之外的字符出现。

        但是这种方法有一个缺陷，如果最后一位数后还有数据，那么这种做法就明显的错了。解决方法是在最后再加一位%c，读入的时候检测这一位是否有数据读入，如果有，则该ip不合法。

        另外一个比较拿人的地方，是数据中如果出现前导“0”，那么该组数据是不合法的，如“192.168.0.01”是不合法的数据。这种判断我用了一种比较麻烦的方法，先把读到的整数以“%d.%d.%d.%d”的格式sprintf到一个临时的串中，再比对原串和临时串的长度。如果不同，说明存在前导0，该组数据是不合法的。

代码如下：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
bool isipv4str(const char *str,int leng)
{
    char temp[50];
    char end; 
    int i, a[4];
    if( sscanf(str, "%d.%d.%d.%d%c", &a[0], &a[1], &a[2], &a[3], &end) != 4 )
        return false;//如果读入不是四个整数，不合法
    sprintf(temp,"%d.%d.%d.%d",a[0],a[1],a[2],a[3]);
    if(strlen(temp)!=leng)
        return false;//四个整数存在前导“0”，不合法
    for(i=0; i<4; i++)
        if (a[i] < 0 || a[i] > 255)
            return false;//整数超范围，不合法
    return true;
}
int main()
{
    int t;
    int len;
    char ip[100];
    while(cin>>ip)
    {
        len=strlen(ip);
        if(isipv4str(ip,len))
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

SDUST练习题-IP地址

标签：acm

原文地址：http://blog.csdn.net/richr_wong/article/details/45374349