678 added

Author: aQua

Algorithms/0678.valid-parenthesis-string/README.md

@@ -0,0 +1,40 @@
+# [678. Valid Parenthesis String](https://leetcode.com/problems/valid-parenthesis-string/)
+
+## 题目
+
+Given a string containing only three types of characters: '(', ')' and '*', write a function to check whether this string is valid. We define the validity of a string by these rules:
+
+1. Any left parenthesis '(' must have a corresponding right parenthesis ')'.
+1. Any right parenthesis ')' must have a corresponding left parenthesis '('.
+1. Left parenthesis '(' must go before the corresponding right parenthesis ')'.
+1. '*' could be treated as a single right parenthesis ')' or a single left parenthesis '(' or an empty string.
+1. An empty string is also valid.
+
+Example 1:
+
+```text
+Input: "()"
+Output: True
+```
+
+Example 2:
+
+```text
+Input: "(*)"
+Output: True
+```
+
+Example 3:
+
+```text
+Input: "(*))"
+Output: True
+```
+
+Note:
+
+1. The string size will be in the range [1, 100].
+
+## 解题思路
+
+见程序注释

Algorithms/0678.valid-parenthesis-string/valid-parenthesis-string.go

@@ -0,0 +1,7 @@
+package Problem0678
+
+func checkValidString(s string) bool {
+	res := true
+
+	return res
+}

Algorithms/0678.valid-parenthesis-string/valid-parenthesis-string_test.go

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