OJ 系列之IP地址判断有效性

1、问题描述

判断输入的字符串是不是一个有效的IP地址
详细描述：
请实现如下接口
bool isIPAddressValid(constchar* pszIPAddr)
输入：pszIPAddr 字符串
输出：true 有效的IP地址，false，无效的IP地址
约束
输入IP为XXX.XXX.XXX.XXX格式
字符串两端含有空格认为是合法IP
字符串中间含有空格认为是不合法IP
类似于 01.1.1.1， 1.02.3.4 IP子段以0开头为不合法IP
子段为单个0 认为是合法IP，0.0.0.0也算合法IP
练习阶段: 中级

2、解题思路

• 1、输入参数先将字符串中数字前面和数字结尾部分的空格先去掉，留下数字和’.’组成的字符串；
• 2、采用vector类型数组从字符串中分别取出4段数字，按照’.’以及字符串结尾数字为分隔符提取出来，判断字符串中是否存在由非数字和’.’组成或者连续两个点组成的情况；
• 3、判断vector中数字是否大于255，以及vector长度是否为4，以及是否存在IP地址首字段为0，其余子段存在非0的异常情况；

3、代码实现

#include "IPAddressValid.h"#include <stdio.h>#include <vector>using namespace std;/*输入IP为 XXX.XXX.XXX.XXX 格式 字符串两端含有空格认为是合法IP 字符串中间含有空格认为是不合法IP 类似于 01.1.1.1， 1.02.3.4 IP子段以0开头为不合法IP 子段为单个0 认为是合法IP，0.0.0.0也算合法IP*/bool isIPAddressValid(const char* pszIPAddr) {       if(!pszIPAddr)        return false;    vector<int> vec;    int i = 0,j=0;    int pszIPAddrLen = strlen(pszIPAddr);    if(pszIPAddrLen<=0)         return false;    /*2.除去开头的空格*/    for(i=0;i<pszIPAddrLen;i++) {        if(pszIPAddr[i] == ' ')            continue;        else if(pszIPAddr[i]>='0'&&pszIPAddr[i]<='9')            break;        else             return false;    }    /*3.除去结尾的空格*/    for(j=pszIPAddrLen-1;j>=0;j--) {        if(pszIPAddr[j] == ' ')            continue;        else if(pszIPAddr[j]>='0'&&pszIPAddr[j]<='9')            break;        else             return false;    }    int temp = 0;    int count = 0;    for(i;i<=j;i++) {        if(pszIPAddr[i]=='.'||i==j) {            /*子段0开头*/            if((temp!=0) && (pszIPAddr[i-count]=='0')) {                return false;            }            /*连续两个点情况*/            if(count=0)                return false;            vec.push_back(temp);            temp = 0;            count = 0;        } else if(pszIPAddr[i]>='0'&& pszIPAddr[i]<='9') {            temp = temp*10 + pszIPAddr[i] - '0';            count ++;            if(count>3) {                return false;            }        } else {            return false;        }       }    int len = vec.size();    if(len!=4) {        return false;    }    for(i = 0;i<len;i++) {        /*256.0.0.0为非法地址*/        if(vec[i]>255)             return false;        /*0.1.0.0为非法地址*/        if(vec[0]==0&&i!=0&&vec[i]!=0)             return false;    }    return true;}