IP的计算

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

Sample Output

YES

题意描述:

判断一个字符串是否为一个正确的IP地址。

解题思路:

字符串长度不会超过15,字符只含有‘0’~‘9’及‘ . ’;第一个和最后一个字符不会为‘  . ’;每一部分的数字不会超过255,只有三个' . ',且能有连续的点。

程序代码:

#include<stdio.h>
#include<string.h>
char ch[220];
int main()
{
	int i,len,j,n,num,k,f,s;
	while(fgets(ch,220,stdin)!=NULL)
	{
		len=strlen(ch);
		if(ch[len-1]=='\n')
			ch[len-1]='\0';
		len=strlen(ch);
		if(len>15||ch[len-1]=='.'||ch[0]=='.')
			printf("NO\n");
		else
		{
			f=0;
			for(i=0;i<len;i++)
			{
				s=0;
				if(ch[i]>='0'&&ch[i]<='9'||ch[i]=='.')
				{
					s=1;
				}
				if(s==0)
				{
					f=1;
					break;
				}
			}
			if(f==1)
				printf("NO\n");
			else
			{
				k=0;
				num=0;
				for(i=0;i<len;i++)
				{
					if(ch[i]!='.')
					{
						num=(ch[i]-'0')+num*10;
					}
					else if(ch[i]=='.')
					{
						k++;
						num=0;
					}
					if(ch[i]=='.'&&ch[i+1]=='.'||k>3||num>255)
					{
						f=1;
						break;
					}
				}
				if(f==0&&k==3)
					printf("YES\n");
				else
					printf("NO\n");
			}
		}
	}
	return 0;
}

错误分析:

理解错题意,题上说IP中不会含空格,错误理解为输入无空格,用的%s输入WA了很多次。