TP判断 soj1103

时间：2011-04-13 来源：海子

IP判断

基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。

合法的IP是这样的形式：

A.B.C.D

其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。

现在，请你来完成这个判断程序吧^_^

Input

输入由多行组成，每行是一个字符串，输入由“End of file”结束。

字符串长度最大为30，且不含空格和不可见字符。

Output

对于每一个输入，单独输出一行

如果该字符串是合法的IP，输出YES，否则，输出NO

Sample Input

202.115.32.24

a.b.c.d

Sample Output

YES

NO

题意很明确:判断给出的字符串是否属于合法的IP。合法的IP必须符合以下几个条件:

1)形如a.b.c.d,有且只能有3个'.';

2)有且只有4个整数，并在[0,255]范围内，不允许有前导0;

3)a,b,c,d只能包含数字;

4)第一个'.'不能在第一个位置，第三个'.'不能在末尾，相邻两个'.'位置之差必须大于1

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

int judge(char IP[])
{
    int i,j;
    int len;
    int point[3];
    int ip[4];
    memset(point,0,sizeof(point));
    memset(ip,0,sizeof(ip));
    len=strlen(IP);
    if(len<7||len>15)  //合法的IP字符串长度必定在[7,15]范围内
    {
        return 0;
    }
    else
    {
        for(i=0;i<len;i++)   //只能是数字和字符'.'
        {
            if(!(IP[i]>='0'&&IP[i]<='9'||IP[i]=='.'))
            {
                return 0;
            }
        }
        j=0;
        for(i=0;i<len;i++) //判断字符'.'的个数，有且只能有3个
         {
            if(IP[i]=='.')
                j++;
        }
        if(j!=3)
        {
            return 0;
        }
        j=0;
        for(i=0;i<len;i++)
        {
            if(IP[i]=='.')
                point[j++]=i;
        }

        //第一个'.'不能在IP的初始位置，第三个'.'不能在末尾，相邻两个'.'位置之差必须大于1
        if(!(point[0]>0&&point[2]<len-1&&(point[1]-point[0])>1&&(point[2]-point[1])>1)) 
        {
            return 0;
        }
        if(point[0]>1)  //判断是否存在前导0
        {
            if(IP[0]=='0')
                return 0;
        }
        if((point[1]-point[0])>2)
        {
            if(IP[point[0]+1]=='0')
                return 0;
        }
        if((point[2]-point[1])>2)
        {
            if(IP[point[1]+1]=='0')
                return 0;
        }
        if((len-point[2])>2)
        {
            if(IP[point[2]+1]=='0')
                return 0;
        }
        j=0;
        for(i=0;i<len;i++)        //求算4个整数的大小
         {
            if(IP[i]!='.')
                ip[j]=ip[j]*10+IP[i]-48;
            else
                j++;
        }
        for(i=0;i<4;i++)          //判断数字是否在[0,255]范围内
         {
            if(!(ip[i]>=0&&ip[i]<=255))
            {
                return 0;
            }
        }
        return 1;
    }
}

int main(void)
{
    char IP[35];
    while(scanf("%s",IP)==1)
    {
        if(judge(IP))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}