编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。
如果是有效的 IPv4 地址，返回 "IPv4" ；
如果是有效的 IPv6 地址，返回 "IPv6" ；
如果不是上述类型的 IP 地址，返回 "Neither" 。
IPv4 地址由十进制数和点来表示，每个地址包含 4 个十进制数，其范围为 0 - 255， 用(".")分割。
比如，172.16.254.1；
同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。
IPv6 地址由 8 组 16 进制的数字来表示，每组表示 16 比特。这些组数字通过 (":")分割。
比如, 2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一个有效的地址。
而且，我们可以加入一些以 0 开头的数字，字母可以使用大写，也可以是小写。
所以， 2001:db8:85a3:0:0:8A2E:0370:7334 也是一个有效的 IPv6 address地址
(即，忽略 0 开头，忽略大小写)。
然而，我们不能因为某个组的值为 0，而使用一个空的组，以至于出现 (::) 的情况。
比如， 2001:0db8:85a3::8A2E:0370:7334 是无效的 IPv6 地址。
同时，在 IPv6 地址中，多余的 0 也是不被允许的。
比如， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是无效的。
示例 1：输入：IP = "172.16.254.1" 输出："IPv4"
解释：有效的 IPv4 地址，返回 "IPv4"
示例 2：输入：IP = "2001:0db8:85a3:0:0:8A2E:0370:7334" 输出："IPv6"
解释：有效的 IPv6 地址，返回 "IPv6"
示例 3：输入：IP = "256.256.256.256" 输出："Neither"
解释：既不是 IPv4 地址，又不是 IPv6 地址
示例 4：输入：IP = "2001:0db8:85a3:0:0:8A2E:0370:7334:" 输出："Neither"
示例 5：输入：IP = "1e1.4.5.6"输出："Neither"
提示：IP 仅由英文字母，数字，字符 '.' 和 ':' 组成。
解题思路分析1、遍历；时间复杂度O(n)，空间复杂度O(n)
var defaultRes string = "Neither"
func validIPAddress(IP string) string {
if strings.Contains(IP, ":") {
return checkIPv6(IP)
}
return checkIPv4(IP)
}
func checkIPv4(ip string) string {
arr := strings.Split(ip, ".")
if len(arr) != 4 {
return defaultRes
}
for i := 0; i < len(arr); i {
num, err := strconv.Atoi(arr[i])
if err != nil || num > 255 || num < 0 {
return defaultRes
}
if len(arr[i]) > 1 && arr[i][0] == '0' || (i == 0 && num == 0) {
return defaultRes
}
}
return "IPv4"
}
func checkIPv6(ip string) string {
arr := strings.Split(ip, ":")
if len(arr) != 8 {
return defaultRes
}
for i := 0; i < len(arr); i {
if arr[i] == "" || len(arr[i]) > 4 {
return defaultRes
}
for j := 0; j < len(arr[i]); j {
if (arr[i][j] > 'F' && arr[i][j] < 'a') ||
(arr[i][j] > 'f' && arr[i][j] <= 'z') {
return defaultRes
}
}
}
return "IPv6"
}总结
Medium题目，根据分隔符不同判断，注意细节即可
