【九度OJ】1203：IP地址

地址：
http://ac.jobdu.com/problem.php?pid=1203
题目描述：
输入一个ip地址串，判断是否合法。
输入：
输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。
接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。
输出：
可能有多组测试数据，对于每组数据，如果IP地址合法则输出”Yes!”，否则输出”No!”。
样例输入：
2
255.255.255.255
512.12.2.3
样例输出：
Yes!
No!
提示：
合法的IP地址为：
a、b、c、d都是0-255的整数。
来源：
2006年华中科技大学计算机保研机试真题

解题思路：
没有想比较巧妙的方法，直接怼，先找出点的位置，再根据3个点的位置算出4个整数，并在此过程中对于一些违法的输入进行判断，比方说字符串长度超过15，输入除了’.’和数字字符的其他字符，输入了超过3个点，点之间的整数不在范围0-255之间，都说明这个字符串不是ip地址。

源码：

#include<stdio.h>
#include<string.h>
 
int n;
int ipLen;
char ipAddress[ 20 ];
 
int main(){
    scanf( "%d", &n );
    while( n-- ){
        scanf( "%s", &ipAddress );
 
        int isIp = 1;
        ipLen = strlen( ipAddress );
        //判断字符串是不是ip地址
        if( ipLen > 15 ){   //字符串长度超过15，该字符串就不可能是ip地址
            printf("No!\n");
            continue;
        }
 
        //遍历字符串,查找点的位置，如果点的个数超过3个，输出No!
        //如果字符串中除了'.'之外还有不是数字的字符，输出No!
        int pointIndex[ 3 ];
        int countPoint = 0;
        for( int i = 0; i < ipLen; i ++ ){
            if( ipAddress[ i ] == '.' ){
                pointIndex[ countPoint ] = i;
                countPoint ++;
 
                if( countPoint > 3){
                    isIp = 0;
                    break;
                }
            }
            else if( ipAddress[ i ] < '0' || ipAddress[ i ] > '9' ){
                isIp = 0;
                break;
            }
        }
 
        if( isIp == 0 ){
            printf("No!\n");
            continue;
        }
 
        int a = 0;
        for( int i = 0; i < pointIndex[ 0 ]; i ++ ){
            a = a * 10 + (int)(ipAddress[i] - '0');
        }
        if( a < 0 || a > 255 ){
            printf("No!\n");
            continue;
        }
        a = 0;
        for( int i = pointIndex[ 0 ] + 1; i < pointIndex[ 1 ]; i ++ ){
            a = a * 10 + (int)(ipAddress[i] - '0');
        }
        if( a < 0 || a > 255 ){
            printf("No!\n");
            continue;
        }
        a = 0;
        for( int i = pointIndex[ 1 ] + 1; i < pointIndex[ 2 ]; i ++ ){
            a = a * 10 + (int)(ipAddress[i] - '0');
        }
        if( a < 0 || a > 255 ){
            printf("No!\n");
            continue;
        }
        a = 0;
        for( int i = pointIndex[ 2 ] + 1; i < ipLen; i ++ ){
            a = a * 10 + (int)(ipAddress[i] - '0');
        }
        if( a < 0 || a > 255 ){
            printf("No!\n");
            continue;
        }
 
        printf("Yes!\n");
    }
 
    return 0;
}
/**************************************************************
    Problem: 1203
    User: 螺小旋
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1020 kb
****************************************************************/