九度-题目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[100];
            scanf("%s", ip);
            int len = strlen(ip);
            int count = 0;
            int num = 0;
            for (int i = 0; i < len; i++) {
                if (ip[i] == '.') {
                    if (num >= 0 && num <= 255) {
                        count++;
                    }
                    num = 0;
                } else {
                    num = num * 10 + ip[i] - '0';
                }
            }
            if (num >= 0 && num <= 255) {
                count++;
            }
            if (count == 4) {
                printf("Yes!
");
            } else {
                printf("No!
");
            }
        }
    }
    return 0;
}

解2：

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

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


using namespace std;


char ip[16];

void split(const string& s, const string& c, vector<string>& v)
{
  string::size_type last, index;
  index = s.find(c);
  last = 0;
  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>15) return false;

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


    split(s, delim, ret);

    int size=ret.size();
    for(int i=0; i<size; i++)
    {
        int num=atoi(ret[i].c_str());
        if(num<0 || num>255)
            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!
");
            else
                printf("No!
");
        }
    }

    return 0;
}