468. 验证IP地址
编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。
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:
输入: “172.16.254.1”
输出: “IPv4”
解释: 这是一个有效的 IPv4 地址, 所以返回 “IPv4”。
示例 2:
输入: “2001:0db8:85a3:0:0:8A2E:0370:7334”
输出: “IPv6”
解释: 这是一个有效的 IPv6 地址, 所以返回 “IPv6”。
示例 3:
输入: “256.256.256.256”
输出: “Neither”
解释: 这个地址既不是 IPv4 也不是 IPv6 地址。
题目很简单,主要是要细心,一次过还是有点难度的。
ipv4:
‘.’ 分隔每组
共有4组十进制数字
每组长度不能为0
不能有前置0,但是可以只有一个0
每组数字必须在0到255之前
数字前面不能有符号
IPv6:
‘:’ 分隔每组
共有8组十六进制数字
每组长度不能等于0且不能超过4
因为是十六进制,所以每组中的字符只能是 0-9,a-f,A-F构成
package main
import (
"fmt"
"strconv"
"strings"
"unicode"
)
func checkIPv4(IP string)bool{
str := strings.Split(IP,".")
if len(str)!=4{
return false
}
for _,s:=range str{
if len(s)==0||len(s)>1&&s[0]=='0' {
return false
}
if len(s)>0&&!unicode.IsDigit(rune(s[0])){
return false
}
r,err := strconv.Atoi(s)
if err!=nil {
return false
}
if r <0||r>255{
return false
}
}
return true
}
func checkIPv6(IP string)bool{
str := strings.Split(IP,":")
if len(str)!=8{
return false
}
for _,s :=range str{
if len(s) <= 0 || len(s) > 4 {
return false
}
for i := 0; i < len(s); i++ {
if s[i] >= '0' && s[i] <= '9' {
continue
}
if s[i] >= 'A' && s[i] <= 'F' {
continue
}
if s[i] >= 'a' && s[i] <= 'f' {
continue
}
return false
}
}
return true
}
func validIPAddress(IP string) string {
if checkIPv4(IP) {
return "IPv4"
}
if checkIPv6(IP) {
return "IPv6"
}
return "Neither"
}
func main() {
//fmt.Println(validIPAddress("172.16.254.1"))
//fmt.Println(validIPAddress("172.16.254.01"))
//fmt.Println(validIPAddress("12..33.4"))
fmt.Println(validIPAddress("192.0.0.1"))
fmt.Println(validIPAddress("15.16.-0.1"))
//fmt.Println(validIPAddress("2001:0db8:85a3:0000:0000:8a2e:0370:7334"))
//fmt.Println(validIPAddress("2001:0db8:85a3::8A2E:0370:7334"))
}