华为oj【判断IP地址是否合法】

#include<iostream>
#include<string>
using namespace std;
int valid_digit(char *ip_str) 
{ 
    while (*ip_str) { 
        if (*ip_str >= '0' && *ip_str <= '9') 
            ++ip_str; 
        else 
            return 0; 
    } 
    return 1; 
} 
int is_valid_ip(char *ip_str) 
{ 
    int num,dots = 0; 
    char *ptr; 
    
    if (ip_str == NULL) 
        return 0; 
    char* DELIM=".";
    ptr = strtok(ip_str, DELIM); 
    
    if (ptr == NULL) 
        return 0; 
    
    while (ptr) { 
    
        /* after parsing string, it must contain only digits */ 
        if (!valid_digit(ptr)) 
            return 0; 
    
        num = atoi(ptr); 
    
        /* check for valid IP */ 
        if (num >= 0 && num <= 255) { 
            /* parse remaining string */ 
            ptr = strtok(NULL, DELIM); 
            if (ptr != NULL) 
                ++dots; 
        } else 
            return 0; 
    } 
    
    /* valid IP string must contain 3 dots */ 
    if (dots != 3) 
        return 0; 
    return 1; 
}
int main()
{
	string IPAddr;
	while(getline(cin,IPAddr))
	{
		if(is_valid_ip((char*)IPAddr.c_str()))
		cout<<"地址合法"<<endl;
		else
			cout<<"非法地址"<<endl;
	}
}

参考：http://www.cnblogs.com/liuweilinlin/p/3320466.html

算法思想：借助strtok函数以'.’为分隔符把原字符串分割为IP片段，然后逐个判断是否合法。

不借助strtok函数的方法可以参见我的另一个博文http://blog.youkuaiyun.com/neilol/article/details/48491347