华为oj-判断输入的字符串是不是一个有效的IP地址

 1 #include "IPAddressValid.h"
 2 #include <string.h>
 3 
 4 bool isIPAddressValid(const char* pszIPAddr)
 5 {
 6     // 请在此处实现
 7     if(pszIPAddr == 0 || pszIPAddr == "")
 8         return false;
 9     char *p=const_cast<char*>(pszIPAddr);
10     char *pre=0;
11     bool flag=true;
12     bool last=false;
13     int pCount=0; //point number;
14     int num=0;
15     while(*p==‘ ‘)//不考虑前面的空格
16         p++;
17   //if(*p==‘.‘)
18   //    return false;
19     while(*p!=‘\0‘){
20         if (*p != ‘.‘){
21             if(pCount < 3 && (*p>‘9‘||*p<‘0‘))
22                 return false;
23             if(pCount == 3){
24                 if(*p != ‘ ‘ && (*p>‘9‘||*p<‘0‘))//
25                     return false;
26                 if(*p == ‘ ‘)//第三个‘.‘后面有空格，应该为结尾的空格
27                     last = true;
28                 if(last && *p<=‘9‘&&*p>=‘0‘)
29                     return false;
30             }
31             if(flag)//新的子段开始。
32                 pre = p;
33             flag=false;
34         }else{//发现一个"."
35             pCount++;
36             if(!flag){
37                 if((p-pre>1&&*pre==‘0‘)||(p-pre>3))//排除子段以0开头，或者子段的长度大于3
38                     return false;
39                 if(p-pre == 3){
40                     num=(*pre-‘0‘)*100;
41                     num+=(*(++pre)-‘0‘)*10;
42                     num+=(*(++pre)-‘0‘);
43           
44                     if(num>255)
45                         return false;
46                 }
47             }else if(p-pre==1){//连续出现两个‘.‘
48                 return false;
49             }else
50                 return false;
51             flag=true;//下一个新的子段开始
52              pre=p;
53         }
54         p++;
55     }
56     if (pCount!=3 || *pre==‘.‘|| (p-pre>1&&*pre==‘0‘))//如果不是三个子段，或者最后一个字符为‘.‘，或者最后一个子段第一个字符为‘0‘。
57         return false;
58     num=0;
59     while(*pre<=‘9‘&&*pre>=‘0‘){
60         num=num*10;
61         num=num+(pre[0]-‘0‘);
62     
63         pre++;
64     }
65     if(num>255)
66         return false;
67 
68     return true;
69 }