468 added

Author: aQua

Algorithms/0468.validate-ip-address/README.md

@@ -0,0 +1,52 @@
+# [468. Validate IP Address](https://leetcode.com/problems/validate-ip-address/)
+
+## 题目
+
+Write a function to check whether an input string is a valid IPv4 address or IPv6 address or neither.
+
+IPv4 addresses are canonically represented in dot-decimal notation, which consists of four decimal numbers, each ranging from 0 to 255, separated by dots ("."), e.g.,172.16.254.1;
+
+Besides, leading zeros in the IPv4 is invalid. For example, the address 172.16.254.01 is invalid.
+
+IPv6 addresses are represented as eight groups of four hexadecimal digits, each group representing 16 bits. The groups are separated by colons (":"). For example, the address 2001:0db8:85a3:0000:0000:8a2e:0370:7334 is a valid one. Also, we could omit some leading zeros among four hexadecimal digits and some low-case characters in the address to upper-case ones, so 2001:db8:85a3:0:0:8A2E:0370:7334 is also a valid IPv6 address(Omit leading zeros and using upper cases).
+
+However, we don't replace a consecutive group of zero value with a single empty group using two consecutive colons (::) to pursue simplicity. For example, 2001:0db8:85a3::8A2E:0370:7334 is an invalid IPv6 address.
+
+Besides, extra leading zeros in the IPv6 is also invalid. For example, the address 02001:0db8:85a3:0000:0000:8a2e:0370:7334 is invalid.
+
+Note:
+You may assume there is no extra space or special characters in the input string.
+
+Example 1:
+
+```text
+Input: "172.16.254.1"
+
+Output: "IPv4"
+
+Explanation: This is a valid IPv4 address, return "IPv4".
+```
+
+Example 2:
+
+```text
+Input: "2001:0db8:85a3:0:0:8A2E:0370:7334"
+
+Output: "IPv6"
+
+Explanation: This is a valid IPv6 address, return "IPv6".
+```
+
+Example 3:
+
+```text
+Input: "256.256.256.256"
+
+Output: "Neither"
+
+Explanation: This is neither a IPv4 address nor a IPv6 address.
+```
+
+## 解题思路
+
+见程序注释

Algorithms/0468.validate-ip-address/validate-ip-address.go

@@ -0,0 +1,7 @@
+package Problem0468
+
+func validIPAddress(IP string) string {
+	res :=
+
+	return res
+}

Algorithms/0468.validate-ip-address/validate-ip-address_test.go

@@ -0,0 +1,36 @@
+package Problem0468
+
+import (
+	"fmt"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+// tcs is testcase slice
+var tcs = []struct {
+	IP string
+	ans  string 
+}{
+
+
+	
+	// 可以有多个 testcase
+}
+
+func Test_validIPAddress(t *testing.T) {
+	ast := assert.New(t)
+	
+	for _, tc := range tcs {
+		fmt.Printf("~~%v~~\n", tc)
+		ast.Equal(tc.ans, validIPAddress(tc.IP), "输入:%v", tc)
+	}
+}
+
+func Benchmark_validIPAddress(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range tcs {
+			validIPAddress(tc.IP)
+		}
+	}
+}