IP地址判断有效性

IP地址判断有效性

标签（空格分隔）： OJ_算法

1.题目

• 判断输入的字符串是不是一个有效的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

2 代码实现

版本1：

int ConvertSubIPToInt(const char* sub_ip)
{
    if (sub_ip == NULL)
        return -1;
    int length = strlen(sub_ip);
    if (length < 1 || length>3)
        return -1;
    int sub_value = 0;
    for (int i = 0; i < length; i++)
    {
        if (sub_ip[i]<'0' || sub_ip[i]>'9')
            return -1;
        sub_value = 10 * sub_value + sub_ip[i] - '0';
    }
    return sub_value;
}
bool isIPAddressValid(const char* pszIPAddr)
{
    // 请在此处实现
    if (pszIPAddr == NULL || *pszIPAddr == '\0')
        return false;

    int szIPAddr_length = strlen(pszIPAddr);

    int index_start = 0;
    int index_end = szIPAddr_length - 1;

    //去除前边的空格
    while (pszIPAddr[index_start] == ' ')
    {
        ++index_start;
    }
    //去除后边空格
    while (pszIPAddr[index_end] == ' ')
    {
        --index_end;
    }
    if (index_end <= index_start)
        return false;

    int ip_length = index_end - index_start + 2;
    char *temp_ip=(char*)malloc(ip_length);
    strncpy(temp_ip, pszIPAddr + index_start, ip_length-1);
    temp_ip[ip_length - 1] = '\0';

    char* sub_ip = strtok(temp_ip, ".");
    int sub_ip_count = 0;
    int sub_ip_value;
    while (sub_ip != NULL)//ip分段，计数分段ip,并转换为0-255
    {
        sub_ip_count++;
        if (sub_ip_count > 4)
        {
            free(temp_ip);
            return false;
        }
        sub_ip_value= ConvertSubIPToInt(sub_ip);
        if (sub_ip_value < 0 || sub_ip_value > 255)
            {
                free(temp_ip);
                return false;
            }
        sub_ip = strtok(NULL, ".");
    }
    free(temp_ip);
    if (sub_ip_count != 4)
        return false;
    else
        return true;
}

版本2：

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 + 1; i++)
    {
        if (pszIPAddr[i] >= '0'&&pszIPAddr[i] <= '9')
        {
            sub_value = 10 * sub_value + pszIPAddr[i] - '0';
        }
        else if (pszIPAddr[i] == '.' || i == index_end + 1)
        {
            if (i == index_start || pszIPAddr[i - 1] < '0' || pszIPAddr[i - 1]>'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;
}

参见：https://www.zybuluo.com/songpfei/note/335965