合法IP

描述: 
现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。
现在需要你用程序来判断IP是否合法。
知识点: 字符串,循环,链表,队列,栈,查找,搜索,排序,树,图,数组,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归 
题目来源: 内部整理 
练习阶段: 初级 
运行时间限制: 10Sec
内存限制: 128MByte
输入:  
输入一个ip地址
输出:  

返回判断的结果YES or NO

样例输入:
10.138.15.1                 
样例输出:

YES

#include <iostream>  
#include <string>  
using namespace std;  
# define maxsize 100 
bool isnum(char str)
{

if(('0'<=str)&&(str<='9'))
return true;
else
return false;
}
bool isgood(string str)
{
int num=atoi(str.c_str());
if(num<=255)
{
for(int i=0;i<str.length();i++)
{
 if(!isnum(str[i]))
 return false;
}
return true;
}
else
return false;
}
int main()  
{  
    string s;  
string a, b, c,d;
    getline(cin,s); 
int left = s.find(('.'),0);
    int pos[maxsize]={0};//记录三个point的位子  
    int len=s.length();  
    int i=0,k=0;  
    for(i=0;i<len;i++)  
    {  
        if(s[i]=='.')  
        {  
            pos[k]=i;  
            k++;  
        }  
    }  
    if(k==3)//找到三个point".",则继续判断，否则一定不是合法ip【点的个数】  
    {  
        if(pos[2]-pos[1]==1||pos[1]-pos[0]==1)//三个点相邻，一定不是合法ip【点的位置】  
        {  
            cout<<"NO"<<endl;  
            return 0;  
        }  
        else  
        {  
 a = s.substr(0,pos[0]);
 b=s.substr(pos[0]+1,pos[1]-1-pos[0]);
 c=s.substr(pos[1]+1,pos[2]-1-pos[1]);
 d=s.substr(pos[2]+1,len-pos[2]-1);
 if(atoi(a.c_str())==0&&atoi(b.c_str())==0&&atoi(c.c_str())==0&&atoi(d.c_str())==0)
 cout<<"NO"<<endl;
 else
 {
   if(isgood(a)&&isgood(b)&&isgood(c)&&isgood(d))
             cout<<"YES"<<endl; 
else
             cout<<"NO"<<endl;
 }
}
  
  
    }  
    else  
    {  
        cout<<"NO"<<endl;  
        return 0;  
    }  
    return 0;  
}  

函数substr（a,b）字符串查找，a代表起始位置，b代表长度

int k=atoi(str.substr(0,4).c_str())的作用就是,截取string型的对象str,并转化为char*对象,然后将此字符串转换成一个整数值,赋值给k。

需要注意的点是1、包含三个“.”并且不能挨着2、分开的四个字符串是数字并且在0到255范围内