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