hdu 2206 IP的计算

IP的计算
Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2686    Accepted Submission(s): 488


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


Author
wangye


Recommend
wangye


看似简单的东西是有陷阱的，主要注意以下四点：
<1> 检验时滤掉前导和后缀空格
<2> 4个段的数字位数不能超过3位，例如 000.000.000.000是正确的，但
     0000.000.000.000就是错误的
<3> 分隔符点的个数是3，多了少了都不行
<4> 每个段值不能超过255


我的代码，很长，很浪费内存，但还能过，记录一下吧。

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

int check_num(char s[], int st, int end)
{
    int i, k = 0, tag = 0;
    if(end - st > 3)
        return 0;
    for( i = st; i < end; i++)
    {
        if(s[i] >= '0' && s[i] <= '9')
        {
            k = k * 10 + s[i] - '0';
            tag = 1;    
        }    
        else
            return 0;
    }
    if(k > 255 || tag == 0)
        return 0;
    //printf("k = %d\n", k);
    return 1;
}
int check_ip(char s[])
{
    int len = strlen(s);
    int st, end;
    int dotp[4], ip[4];
    int dn = 0;
    int i, j, k, res;
    for(i = 0; s[i] == ' '; i++) 
        ;  // process the backspace before number
    st = i;
    
    for(i = len - 1; s[i] == ' '; i--)
        ; //process the backspace after number
    end = i + 1;
    
    k = 0;
    for(i = st; i < end; i++)
    {
        if(s[i] == '.')
        {
            dn++;
            if(dn > 3) // more than 3, break
                break;
            dotp[k++] = i;
        }
    }
    if(dn != 3)  // dot number is not 3
    {
            return 0;
    }
    for(i = 0; i < 4; i++)
    {
        switch(i)
        {
            case 0: 
                    res = check_num(s, st, dotp[0]);
                    break;
            case 1: 
            case 2: 
                    res = check_num(s, dotp[i - 1] + 1, dotp[i]);
                    break;
            case 3:
                    res = check_num(s, dotp[i - 1] + 1, end);
                    break;
        }
        if(res == 0)
        {
                return 0;
        }
    }    
    return 1;
}

int main()
{
    char s[101];
    int res;
    while(gets(s) != NULL)
    {
        res = check_ip(s);
        if(!res)
            printf("NO\n");
        else
            printf("YES\n");
    }
    
    return 0;    
}