题目内容:
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; }