首页 > 代码库 > IP判断

IP判断

IP判断

Time Limit:10000MS  Memory Limit:65536K
Total Submit:169 Accepted:66

Description

在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 
合法的IP是这样的形式: 
A.B.C.D 
其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。 
现在,请你来完成这个判断程序吧^_^ 

Input

输入由多行组成,每行是一个字符串,输入由“End of file”结束。 
字符串长度最大为30,且不含空格和不可见字符。 

Output

对于每一个输入,单独输出一行 
如果该字符串是合法的IP,输出Y,否则,输出N 

Sample Input

1.2.3.4
a.b.c.d
267.43.64.12
12.34.56.bb
210.43.64.129
-123.4.5.6

Sample Output

Y
N
N
N
Y
N


水题。。暴力就行




#include<cstdio>
#include<string>
#include<cmath>
#include<cctype>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<list>
#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    char IP[50];
    while( scanf("%s", IP) != EOF )
    {
        int sum = 0;
        int flag = 1;
        int IP_size = strlen( IP );
        for(int i=0; i<IP_size; i++)
        {
            if( IP[0] == '-' )
            {
                flag = 0;
                break;
            }
            else
            {
                if( IP[i] == '.' )
                {
                    if( sum<0 || sum>255 )
                    {
                        flag = 0;
                        break;
                    }
                    sum = 0;
                }
                else if( IP[i]-'0'<0 || IP[i]-'0'>9 )
                {
                    flag = 0;
                    break;
                }
                else
                    sum += sum*10 + (IP[i]-'0');
            }
            if( flag ==0 )break;
        }
        if( flag )printf("Y\n");
        else printf("N\n");
    }

    return 0;
}