【九度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****************************************************************/