468. 验证IP地址-c语言

468. 验证IP地址-c语言

给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 “IPv4” ；如果是有效的 IPv6 地址，返回 “IPv6” ；如果不是上述类型的 IP 地址，返回 “Neither” 。

有效的IPv4地址 是 “x1.x2.x3.x4” 形式的IP地址。 其中 0 <= xi <= 255 且 xi 不能包含 前导零。例如: “192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址， “192.168.01.1” 为无效IPv4地址; “192.168.1.00” 、 “192.168@1.1” 为无效IPv4地址。

一个有效的IPv6地址 是一个格式为“x1:x2:x3:x4:x5:x6:x7:x8” 的IP地址，其中:

1 <= xi.length <= 4
xi 是一个 十六进制字符串 ，可以包含数字、小写英文字母( 'a' 到 'f' )和大写英文字母( 'A' 到 'F' )。
在 xi 中允许前导零。
1
2
3

例如 “2001:0db8:85a3:0000:0000:8a2e:0370:7334” 和 “2001:db8:85a3:0:0:8A2E:0370:7334” 是有效的 IPv6 地址，而 “2001:0db8:85a3::8A2E:037j:7334” 和 “02001:0db8:85a3:0000:0000:8a2e:0370:7334” 是无效的 IPv6 地址。

示例 1：

输入：queryIP = “172.16.254.1”
输出：“IPv4”
解释：有效的 IPv4 地址，返回 “IPv4”

示例 2：

输入：queryIP = “2001:0db8:85a3:0:0:8A2E:0370:7334”
输出：“IPv6”
解释：有效的 IPv6 地址，返回 “IPv6”

示例 3：

输入：queryIP = “256.256.256.256”
输出：“Neither”
解释：既不是 IPv4 地址，又不是 IPv6 地址

这种题目就很复杂，一点点去测试才行，有些耐心，解题代码如下：

bool ipv4_judge(char *s){
    int count=0;
    for(int i=0;s[i]!='\0';){
        
        if(s[i]=='0'&&(s[i+1]>='0'&&s[i+1]<='9')){
            return false;
        }

        int re=0;
        while(s[i]>='0'&&s[i]<='9'){
            re=re*10+s[i]-'0';
            i++;
            if(re>255)
            return false;

        }
        if(re>255){
            return false;
        }
      
        if(s[i]=='\0'){
            break;
        }
        if(s[i]!='.'){

            return false;
        }
        else{
            count++;
          
            i++;
             if(!(s[i]>='0'&&s[i]<='9')){
                      return false;
             }
        }

    }
    if(count!=3){
        return false;
    }
   

    return true;
}
bool ipv6_judge(char *s){
    int count=0;
    for(int i=0;s[i]!='\0';){
        int index=i;
        
     
      while(s[index]>='0'&&s[index]<='9'||s[index]>='a'&&s[index]<='f'||s[index]>='A'&&s[index]<='F'){
                index++;
            }
            if(index-i>4){
                return false;
            }
            else{
                i=index;
            }
           
        
         if(s[i]=='\0'){
            break;
        }
        if(s[i]!=':'){
            return false;
        }
        else{
            i++;
            count++;
            if(!(s[i]>='0'&&s[i]<='9'||s[i]>='a'&&s[i]<='f'||s[i]>='A'&&s[i]<='F')){
                      return false;
             }
        }
        

    }
     if(count!=7){
        return false;
    }

    return true;
}

char * validIPAddress(char * queryIP){
    if(strlen(queryIP)<7){
          return "Neither\0";
    }
    int i=0;
    int r=0;
    while(true){
        if(queryIP[i]==':'){
            r=6;
            break;
        }if(queryIP[i]=='.'){
            r=4;
            break;
        }
        i++;
    }
    if(r==4){
       if( ipv4_judge(queryIP)){
             return "IPv4\0";
       }
       else{
           return"Neither\0";
       }
    }
    else{
         if( ipv6_judge(queryIP)){
             return "IPv6\0";
       }
       else{
           return"Neither\0";
       }
    }

    return "Neither\0";

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121