A

  在网络课程上，我学到了很多有关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;}