http://acm.hdu.edu.cn/showproblem.php?pid=2206

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

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

Problem solving report:

Description: 判断IP地址是否输入正确。

合法的IP条件：

  1. 字符串里只有数字和小数点；
  2. 必须有三个'.'；
  3. 小数点前的数字最多只有3位，而且大于等于0并且小于等于225；
  4. IP中间不能有空格；
  5. 不能有除题目要求IP地址字符的其他字符。

Problem solving: 先在IP后面加上小数点，然后只要判断小数点前的数字是否最多只有3位，而且大于等于0并且小于等于225，并统计小数点的个数是否为4个，如果IP满足以上条件就是正确的IP，否则就是错误的IP。

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