A - IP的计算

  在网络课程上，我学到了很多有关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地址，可知ip地址由3个‘.’，和四个数字组成，因为输入可能有其它符号或字母，可以先对输入进行预处理。
1、判断输入是否有‘.’和数字以外的字符。
2、判断是否有3个‘.’
 （1）判断首字符和末字符是否是”.”,去除.0.0.0和0.0.0.的情况
3、判断数字是否超过4位如:1234.0.0.0
4、判断数字是否含有前导0如:192.016.1.1
5、判断数字是否小于256

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

int main()
{
    char ip[105];
    char num[4][1000];
    int ans[4];
    while (gets(ip))
    {

        memset(num,0,sizeof(num));
        memset(ans,0,sizeof(ans));
        int cut_point = 0;
        int len = strlen(ip);


        int check = 0;
        for (int i = 0; i < len; i++)//去除非法输入的情况 
        {
            if (!(ip[i] == '.' || (ip[i] >= '0' && ip[i] <= '9')))
            {
                check = 1;
                break;
            }
        }
        if (check == 1)
        {
            printf("NO\n");
            memset(ip,0,sizeof(ip));
            continue;
        }


        for (int i = 0; i < len; i++)//计算小数点个数 
        {
            //printf("ip = %c\n",ip[i]);
            if (ip[i] == '.') cut_point++;
        }


        if (cut_point != 3)//去除小数点不足的情况
        {
            printf("NO\n");
            memset(ip,0,sizeof(ip));
            //printf("point = %d\n",cut_point);
            continue;
        }

        if (ip[0] == '.' || ip[len-1] == '.')//去除首字符和末字符是小数点的情况
        {
            printf("NO\n");
            memset(ip,0,sizeof(ip));
            continue;
        }


        int k = 0,j = 0;
        for (int i = 0; i < len; i++)
        {
            if (ip[i] == '.')
            {
                num[k][j] = '\0';
                k++;
                j = 0;
                continue;
            }
            else
            {
                num[k][j] = ip[i];
                j++;
                if (j == 4)//数字超过4位的情况 
                {
                    check = 1;
                    break;
                }
            }
            if (i == len-1) num[k][j] = '\0';

        }
        if (check == 1)
        {
            printf("NO\n");
            memset(ip,0,sizeof(ip));
            continue;
        }

        for (int i = 0; i < 4; i++)//去除前导0的情况 
        {
            int len_num = strlen(num[i]);
            if (len_num != 1 && num[i][0] == '0') check = 1;
        }
        if (check == 1)
        {
            printf("NO\n");
            memset(ip,0,sizeof(ip));
            continue;
        }


        for (int i = 0; i < 4; i++) //判断数字是否小于256
        {
            int len_num = strlen(num[i]);
            int base = 1;
            for (int s = len_num-1; s >= 0; s--)
            {
                ans[i] += (num[i][s] - '0') * base;
                base *= 10;
            }
            //printf("ans = %d\n",ans[i]);
            if (ans[i] >= 256) check = 1;
        }
        if (check == 1)
        {
            printf("NO\n");
            memset(ip,0,sizeof(ip));
            continue;
        }

        printf("YES\n");
        memset(ip,0,sizeof(ip));

    }
    return 0;
}