1501051110-hpu-1007 IP判断

1007: IP判断

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 4
[提交][状态][讨论版]

题目描述

在基于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

解题思路

        要注意以下几个问题：

        1、是否有3个点

        2、除点之外，其他的都是0--9

        3、每个小阶段不能以0开头

        4、每个小阶段的值在0--255

代码

#include<stdio.h>
#include<string.h>
char ip[1000];
int num[5];
int main()
{
	int point;
	int len;
	int ok;
	int i,j,k;
	while(scanf("%s",ip)!=EOF)
	{
		len=strlen(ip);
		ok=1;
		point=0;
		memset(num,0,sizeof(num));
		for(i=0,j=1,k=1;i<len;i++)
		{
			if(ip[i]=='.')
			{
				point++;
				k=1;
				j++;
			}
			else
			{
				if(k==1&&ip[i]=='0')
				{
					ok=0;
					break;
				}
				if(ip[i]>='0'&&ip[i]<='9')
				{
				    num[j]=num[j]*10+ip[i]-'0';
				    k++;
				}
				else
				{
					ok=0;
					break;
				}
			}
		}
		if(point!=3)
		    ok=0;
		for(i=1;i<=4;i++)
		    if(num[i]<0||num[i]>255)
		    {
		    	ok=0;
		    	break;
		    }
		if(ok==0)
		    printf("N\n");
		else
		    printf("Y\n");
	}
	return 0;
}