SDUST练习题-IP地址

题目内容：

Description

IP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网互连互通。正是因为有了IP协议，因特网才得以迅速发展成为世界上最大的、开放的计算机通信网络。因此，IP协议也可以叫做“因特网协议”。

互联网协议地址（英语：Internet Protocol Address，又译为网际协议地址），缩写为IP地址（IP Address），在Internet上，一种给主机编址的方式。常见的IP地址，分为IPv4与IPv6两大类。

IP地址被用来给Internet上的电脑一个编号。大家日常见到的情况是每台联网的PC上都需要有IP地址，才能正常通信。我们可以把“个人电脑”比作“一台电话”，那么“IP地址”就相当于“电话号码”，而Internet中的路由器，就相当于电信局的“程控式交换机”。

IP地址是一个32位的二进制数，通常被分割为4个“8位二进制数”（也就是4个字节）。IP地址通常用“点分十进制”表示成（a.b.c.d）的形式，其中，a,b,c,d都是0~255之间的十进制整数。例：点分十进IP地址（100.4.5.6），实际上是32位二进制数（01100100.00000100.00000101.00000110）。

现在，根据以下规则，编写程序来判断一个字符串是否是“点分十进制”表示的IP地址。

该题大意：

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

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

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

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

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

        此题的解法有很多，比较直观的一种是利用sscanf函数，先用gets将整个串读入，再用sscanf以%d.%d.%d.%d的形式读入四个整数，如果读入成功再对四个整数进行判断，当判断完成后该ip地址就是正确的。

        但是这种方法有一个缺陷，如果最后一位数后还有数据，那么这种做法就明显的错了。解决方法是在最后再加一位%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;
}