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构成

  1. package main
  2. import (
  3. "fmt"
  4. "strconv"
  5. "strings"
  6. "unicode"
  7. )
  8. func checkIPv4(IP string)bool{
  9. str := strings.Split(IP,".")
  10. if len(str)!=4{
  11. return false
  12. }
  13. for _,s:=range str{
  14. if len(s)==0||len(s)>1&&s[0]=='0' {
  15. return false
  16. }
  17. if len(s)>0&&!unicode.IsDigit(rune(s[0])){
  18. return false
  19. }
  20. r,err := strconv.Atoi(s)
  21. if err!=nil {
  22. return false
  23. }
  24. if r <0||r>255{
  25. return false
  26. }
  27. }
  28. return true
  29. }
  30. func checkIPv6(IP string)bool{
  31. str := strings.Split(IP,":")
  32. if len(str)!=8{
  33. return false
  34. }
  35. for _,s :=range str{
  36. if len(s) <= 0 || len(s) > 4 {
  37. return false
  38. }
  39. for i := 0; i < len(s); i++ {
  40. if s[i] >= '0' && s[i] <= '9' {
  41. continue
  42. }
  43. if s[i] >= 'A' && s[i] <= 'F' {
  44. continue
  45. }
  46. if s[i] >= 'a' && s[i] <= 'f' {
  47. continue
  48. }
  49. return false
  50. }
  51. }
  52. return true
  53. }
  54. func validIPAddress(IP string) string {
  55. if checkIPv4(IP) {
  56. return "IPv4"
  57. }
  58. if checkIPv6(IP) {
  59. return "IPv6"
  60. }
  61. return "Neither"
  62. }
  63. func main() {
  64. //fmt.Println(validIPAddress("172.16.254.1"))
  65. //fmt.Println(validIPAddress("172.16.254.01"))
  66. //fmt.Println(validIPAddress("12..33.4"))
  67. fmt.Println(validIPAddress("192.0.0.1"))
  68. fmt.Println(validIPAddress("15.16.-0.1"))
  69. //fmt.Println(validIPAddress("2001:0db8:85a3:0000:0000:8a2e:0370:7334"))
  70. //fmt.Println(validIPAddress("2001:0db8:85a3::8A2E:0370:7334"))
  71. }

image.png