IP地址的有效性

OJ_算法

题目
判断输入的字符串是不是一个有效的IP地址
详细描述：
请实现如下接口
boolisIPAddressValid(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

代码实现：

#include "IPAddressValid.h"
#include<cstdlib>
#include<cstring>
bool isIPAddressValid(const char* pszIPAddr)
{
    // 请在此处实现
    if (pszIPAddr == NULL||*pszIPAddr=='\0')
        return false;
    size_t szIPAddr_length = strlen(pszIPAddr);
    bool isValid = true;
    size_t index_start = 0;
    size_t index_end = szIPAddr_length-1;
    //去除前边的空格
    while (pszIPAddr[index_start] == ' ')
    {
        ++index_start;
    }
    //去除后边空格
    while (pszIPAddr[index_end] == ' ')
    {
        --index_end;
    }
    int sub_value = 0;//转换每个子段的值
    int dot_mark_count = 0;//统计字符'.'的个数
    size_t sub_fisrt = index_start;//记录每个子段的第一个字符位置
    for (size_t i = index_start; i <= index_end; i++)
    {
        if (pszIPAddr[i] >= '0'&&pszIPAddr[i] <= '9')
        {
            sub_value = 10 * sub_value + pszIPAddr[i] - '0';
        }
        else if (pszIPAddr[i] == '.'||i== index_end)
        {
            if (i == index_start)//判断第一位
                return false;
            if (!(pszIPAddr[index_end] >= '0'&&pszIPAddr[index_end] <= '9'))//最后一位的有效性)
                return false;
            if (pszIPAddr[i] == '.')//统计点'.'的个数
            {
                dot_mark_count++;
                if (dot_mark_count > 3)
                    return false;
            }
            if (sub_value < 0 || sub_value>255)
                return false;
            if (sub_value != 0 && pszIPAddr[sub_fisrt] == '0')
                return false;
            sub_value = 0;//子段识别完毕，重新转换下一子段值
            sub_fisrt = i+1;
        }
        else
            return false;
    }
    if (dot_mark_count != 3)//统计点'.'的个数
        return false;
    return true;
}