update the 38 problem solution

6boris · 6boris · commit 625db12d76f6 · 2019-06-25T15:59:21.000+08:00
diff --git a/README.md b/README.md
@@ -42,9 +42,10 @@ LeetCode of algorithms with golang solution(updating:smiley:).
 
 ## Community
 
-* [ACWING](https://www.acwing.com/) 一些算法竞赛大佬创建的平台，挺适合入门的。
-* [leetbook](https://github.com/hk029/leetbook) 某位大佬写的Leetcode题解，不过已经不更新了
-* [LeetCode-in-Go](https://github.com/aQuaYi/LeetCode-in-Go) 某位算法大佬的Golang题解
+- [ACWING](https://www.acwing.com/) 一些算法竞赛大佬创建的平台，挺适合入门的。
+- [leetbook](https://github.com/hk029/leetbook) 某位大佬写的Leetcode题解，不过已经不更新了
+- [WANG leetcode](https://github.com/wind-liang/leetcode) 某位朋友的Leetcode题解。经常更新，解释到位。
+- [LeetCode-in-Go](https://github.com/aQuaYi/LeetCode-in-Go) 某位算法大佬的Golang题解
 
 ## Contributors
 
diff --git a/src/0038.Count-and-Say/README.md b/src/0038.Count-and-Say/README.md
@@ -40,8 +40,21 @@ Output: "1211"
 
 
 ## 题解
+> 题意：这道题的意思特别刚，不太好理解
+
+```
+初始值第一行是 1。
+第二行读第一行，1 个 1，去掉个字，所以第二行就是 11。
+第三行读第二行，2 个 1，去掉个字，所以第三行就是 21。
+第四行读第三行，1 个 2，1 个 1，去掉所有个字，所以第四行就是 1211。
+第五行读第四行，1 个 1，1 个 2，2 个 1，去掉所有个字，所以第五航就是 111221。
+第六行读第五行，3 个 1，2 个 2，1 个 1，去掉所以个字，所以第六行就是 312211。
+然后题目要求输入 1 - 30 的任意行数，输出该行是啥。
+```
+
 ### 思路1
-在遍历数组时用 Stack 把数组中的数存起来，如果当前遍历的数比栈顶元素来的大，说明栈顶元素的下一个比它大的数就是当前元素。
+直接按照从2到n的顺序生成字符串，即每次找连续相同的数字段，合并。
+
 ```go
 func countAndSay(n int) string {
 	if n < 1 {
diff --git a/src/0038.Count-and-Say/Solution.go b/src/0038.Count-and-Say/Solution.go
@@ -1,5 +1,7 @@
 package Solution
 
+import "fmt"
+
 func countAndSay(n int) string {
 	if n < 1 {
 		return ""
@@ -13,6 +15,7 @@ func countAndSay(n int) string {
 			cnt++
 			if j == len(say)-1 || say[j] != say[j+1] {
 				nextSay = append(nextSay, 48+cnt, say[j]) // 48 - the ASCII code point of "0"
+				fmt.Println(string(nextSay), string(48+cnt), string( say[j]))
 				cnt = 0
 			}
 		}
diff --git a/src/0038.Count-and-Say/Solution_test.go b/src/0038.Count-and-Say/Solution_test.go
@@ -1,24 +1,40 @@
 package Solution
 
 import (
+	"reflect"
+	"strconv"
 	"testing"
 )
 
 func TestSolution(t *testing.T) {
-	t.Run("Test-1", func(t *testing.T) {
-		got := countAndSay(1)
-		want := "1"
-		if got != want {
-			t.Error("GOT:", got, "WANT:", want)
-		}
-	})
+	//	测试用例
+	cases := []struct {
+		name   string
+		inputs int
+		expect string
+	}{
+		{"TestCase", 1, "1"},
+		{"TestCase", 4, "1211"},
+	}
 
-	t.Run("Test-2", func(t *testing.T) {
-		got := countAndSay(4)
-		want := "1211"
-		if got != want {
-			t.Error("GOT:", got, "WANT:", want)
-		}
-	})
+	//	开始测试
+	for i, c := range cases {
+		t.Run(c.name+" "+strconv.Itoa(i), func(t *testing.T) {
+			got := countAndSay(c.inputs)
+			if !reflect.DeepEqual(got, c.expect) {
+				t.Fatalf("expected: %v, but got: %v, with inputs: %v",
+					c.expect, got, c.inputs)
+			}
+		})
+	}
+}
+
+//	压力测试
+func BenchmarkSolution(b *testing.B) {
+
+}
+
+//	使用案列
+func ExampleSolution() {
 
 }

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,7 @@`
`1`	`1`	`package Solution`
`2`	`2`
	`3`	`+import "fmt"`
	`4`	`+`
`3`	`5`	`func countAndSay(n int) string {`
`4`	`6`	`if n < 1 {`
`5`	`7`	`return ""`
`@@ -13,6 +15,7 @@ func countAndSay(n int) string {`
`13`	`15`	`cnt++`
`14`	`16`	`if j == len(say)-1 \|\| say[j] != say[j+1] {`
`15`	`17`	`nextSay = append(nextSay, 48+cnt, say[j]) // 48 - the ASCII code point of "0"`
	`18`	`+ fmt.Println(string(nextSay), string(48+cnt), string( say[j]))`
`16`	`19`	`cnt = 0`
`17`	`20`	`}`
`18`	`21`	`}`