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;
}