九度-题目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年华中科技大学计算机保研机试真题

解1：

根据.的位置直接判断，输入的格式是确定的。只要判断四个数字的正确性。

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

 int main() {
     int n;
     while (scanf("%d", &n) != EOF) {
         while (n--) {
             char ip[];
             scanf("%s", ip);
             int len = strlen(ip);
             int count = ;
             int num = ;
             for (int i = ; i < len; i++) {
                 if (ip[i] == '.') {
                     if (num >=  && num <= ) {
                         count++;
                     }
                     num = ;
                 } else {
                     num = num *  + ip[i] - '';
                 }
             }
             if (num >=  && num <= ) {
                 count++;
             }
             if (count == ) {
                 printf("Yes!\n");
             } else {
                 printf("No!\n");
             }
         }
     }
     return ;
 }

解2：

C++中没有split（分割字符串）函数。因此可以构造一个。使用起来就比较方便。不过对于该题而言，这样略显复杂。

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

 using namespace std;

 char ip[];

 void split(const string& s, const string& c, vector<string>& v)
 {
   string::size_type last, index;
   index = s.find(c);
   last = ;
   while(string::npos != index)
   {
     v.push_back(s.substr(last, index-last));

     last = index + c.size();
     index = s.find(c, last);
   }
   if(last != s.length())
     v.push_back(s.substr(last));
 }

 bool isValid(char str[], vector<string> &ret)
 {
     int len=strlen(str);
     if(len>) return false;

     string s=str;
     string delim=".";

     split(s, delim, ret);

     int size=ret.size();
     for(int i=; i<size; i++)
     {
         int num=atoi(ret[i].c_str());
         if(num< || num>)
             return false;
     }

     return true;
 }

 int main()
 {
     vector<string> ret;
     int n;
     while(scanf("%d", &n)!=EOF)
     {
         while(n--)
         {
             if(ret.empty()!=true)
                 ret.clear();
             scanf("%s", ip);
             bool isip=isValid(ip, ret);
             if(isip)
                 printf("Yes!\n");
             else
                 printf("No!\n");
         }
     }

     return ;
 }