C编程题3 - IP判断

 616620131   2018-08-02 18:03   217 人阅读  0 条评论

题目描述

在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 
合法的IP是这样的形式: 
A.B.C.D 
其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。 

输入

输入由多行组成,每行是一个字符串,输入由“End of file”结束。 
字符串长度最大为30,且不含空格和不可见字符

输出

对于每一个输入,单独输出一行 
如果该字符串是合法的IP,输出Y,否则,输出N

样例输入

1.2.3.4
a.b.c.d
267.43.64.12
12.34.56.bb
210.43.64.129
-123.4.5.6

样例输出

Y
N
N
N
Y
N


参考答案

解题思路:
把输入的IP地址分成四个部分,如:IP:a[ ] . b[ ] . c[ ] . d[ ];

每一部分对应的长度定义为alen,blen,clen,dlen;

每一部分对应的数值定义为anum,bnum,cnum,dnum;

把输入的IP地址,根据上面的分法,以字符' . '为划分界限,分别存进a[ ] . b[ ] . c[ ] . d[ ];

(注意到最后一部分b[ ]时,因为没有' . '为划分界限,所以应该根据是否遍历到IP的最后来结束循环;


做好划分后,就根据以下准则判断是不是合法的IP地址:

  1. 大前提,IP的长度不可以超过15,如果超过15,输出N并返回,后面的判断就不用做了,省了很多时间;

  2. 在这个时候分段a[ ] . b[ ] . c[ ] . d[ ];(别放在1之前,1这个准则不需要分段判断,知道长度即可,这样可减少不必要的代码执行)

  3. 如果a[ ] . b[ ] . c[ ] . d[ ]四个部分中,有一个部分的第一位为负号' - ',输出N并返回,后面的判断就不用做了;

  4. 通过了以上两个大条件,那么判断每一部分是否合法:

(1):该部分不能出现除数字字符以外的字符,出现则输出N并返回,后面的几部分的判断就不用做了;

(2):没有出现字符,转换成对应的数字anum,bnum,cnum,dnum,看是否在合法范围内,不在合法范围,输出N并 

    返 回,后面的几部分的判断就不用做了;

    5.若上面的所有都通过,没有中途返回,这输出Y,结束;

  

   以上从1 到5,条件越来越具体化,越来越苛刻,在这些过程中就可以排除大量不合法的IP,减少代码执行量;


#include<stdio.h>
#include<string.h>
char a[4],b[4],c[4],d[4],IP[30];
int alen=0,blen=0,clen=0,dlen=0,i=0;
void panduan(char *IP);
void fenduan();
/*=================================================*/
int main()
{
while(scanf("%s",IP)!=EOF)
{
panduan(IP);
}
return 0;
}
/*=================================================*/
 
void fenduan()
{
 int lenIP=strlen(IP);
 int i=0;
 alen=0,blen=0,clen=0,dlen=0;
/*-------------------------*/
while(IP[i]!='.')
 {
  a[alen]=IP[i];
  alen++;
  i++;
 }
 i++;
/*-------------------------*/
  while(IP[i]!='.')
 {
  b[blen]=IP[i];
  blen++;
  i++;
 }
 i++;
/*-------------------------*/
   while(IP[i]!='.')
 {
  c[clen]=IP[i];
  clen++;
  i++;
 }
 i++;
/*-------------------------*/
   while(i<lenIP)
 {
  d[dlen]=IP[i];
  dlen++;
  i++;
 }
 
}
/*=================================================*/
void panduan(char *IP)
{
 
if(strlen(IP)>15)
{printf("N\n");return ;}
else
 /*------------------------------------*/
 {
fenduan();
 
int anum=0,bnum=0,cnum=0,dnum=0;
 
if(a[0]=='-'||b[0]=='-'||c[0]=='-'||d[0]=='-')
 {printf("N\n");return ;}
 else
 {
 /*------------------------------------*/
  for(int j=0;j<alen;j++)
  {
   if(a[j]>='0'&&a[j]<='9')
   anum=anum*10+(a[j]-'0');
   else
   {printf("N\n");return ;}
  }
  if(anum>255)
  {printf("N\n");return ;}
/*------------------------------------*/
 
   for(int j=0;j<blen;j++)
  {
   if(b[j]>='0'&&b[j]<='9')
   bnum=bnum*10+(b[j]-'0');
   else
   {printf("N\n");return ;}
  }
  if(bnum>255)
  {printf("N\n");return ;}
/*------------------------------------*/
   for(int j=0;j<clen;j++)
  {
   if(c[j]>='0'&&c[j]<='9')
   cnum=cnum*10+(c[j]-'0');
   else
   {printf("N\n");return ;}
  }
  if(cnum>255)
  {printf("N\n");return ;}
/*------------------------------------*/
   for(int j=0;j<dlen;j++)
  {
   if(d[j]>='0'&&d[j]<='9')
   dnum=dnum*10+(d[j]-'0');
   else
   {printf("N\n");return ;}
  }
  if(dnum>255)
  {printf("N\n");return ;}
/*------------------------------------*/
  printf("Y\n");
 
 }
}
}


本文由作者整理

参考资料:http://www.dotcpp.com/oj/problemset.php

本文地址:http://blog.xiaoruizd.com/post/21.html
版权声明:本文为原创文章,版权归 616620131 所有,欢迎分享本文,转载请保留出处!

 发表评论


表情

还没有留言,还不快点抢沙发?