学步园

IP的计算

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3825    Accepted Submission(s): 701

Problem Description

在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。
但是粗心的我，常常将IP地址写错，现在需要你用程序来判断。

 

Input

输入有多个case，每个case有一行，不超过100个字符。

 

Output

对于每个case，判断输入的IP是否正确，如果正确输入YES，否则NO。

 

Sample Input

192.168.100.16

 

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

char str[100];
char ch[10];

int cmp(int x)
 {
if ( x >= 0 && x <= 255)
return 1;
return 0;
 }

int main( )
{   
int i, j, len, k, f, cnt, l;
while( gets(str) ) { 
        len = strlen(str);
if (len > 15) {
            puts("NO");
continue;
        }
        i = 0;
        f = 0; // 标志 是否已输出NO 
        cnt = l = 0; // l 记录数字个数，必须等于4才输出YES，否则NO
//cnt记录小数点的个数 
        while(str[i]) {
if (str[i] == '.' ) {
++i;
++cnt;
if (cnt >= 4) {
                    puts("NO");
                    f = 1;
break;
                }
continue;
            }

            k = 0;
/*把数字保存在数组里面*/ 
while(str[i] >= '0' && str[i] <= '9' && str[i] != '\0')
                ch[k++] = str[i++];
                ch[k] = '\0';
            l++; 
/*判断每个数字大小*/ 
if (!cmp(atoi(ch))) {
                puts("NO");
                f = 1;
break;
            }
/*有其他非法字符就输出NO*/ 
if ((str[i] != '.' && str[i] != '\0')){
                puts("NO");
                f = 1;
break;
            }
     }
if ((l < 4 || l > 4) && !f)
         puts("NO");     
else if (!f)
       puts("YES");             
}
return 0;
}