984 added

Author: aQuaYi

Algorithms/0984.string-without-aaa-or-bbb/README.md

@@ -0,0 +1,27 @@
+# [984. String Without AAA or BBB](https://leetcode.com/problems/string-without-aaa-or-bbb/)
+
+Given two integers A and B, return any string S such that:
+
+S has length A + B and contains exactly A 'a' letters, and exactly B 'b' letters;
+The substring 'aaa' does not occur in S;
+The substring 'bbb' does not occur in S.
+
+Example 1:
+
+```text
+Input: A = 1, B = 2
+Output: "abb"
+Explanation: "abb", "bab" and "bba" are all correct answers.
+```
+
+Example 2:
+
+```text
+Input: A = 4, B = 1
+Output: "aabaa"
+
+Note:
+
+- 0 <= A <= 100
+- 0 <= B <= 100
+- It is guaranteed such an S exists for the given A and B.

Algorithms/0984.string-without-aaa-or-bbb/string-without-aaa-or-bbb.go

@@ -0,0 +1,6 @@
+package problem0984
+
+func strWithout3a3b(A int, B int) string {
+
+	return ""
+}

Algorithms/0984.string-without-aaa-or-bbb/string-without-aaa-or-bbb_test.go

@@ -0,0 +1,59 @@
+package problem0984
+
+import (
+	"strings"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+// tcs is testcase slice
+var tcs = []struct {
+	A   int
+	B   int
+	ans string
+}{
+
+	{
+		1,
+		2,
+		"abb",
+	},
+
+	{
+		4,
+		1,
+		"aabaa",
+	},
+
+	// 可以有多个 testcase
+}
+
+func isCorrect(A, B int, s string) bool {
+	if A+B != len(s) ||
+		len(strings.Replace(s, "a", "", -1)) != B ||
+		len(strings.Replace(s, "b", "", -1)) != A {
+		return false
+	}
+	if strings.Contains(s, "aaa") ||
+		strings.Contains(s, "bbb") {
+		return false
+	}
+	return true
+}
+
+func Test_strWithout3a3b(t *testing.T) {
+	ast := assert.New(t)
+
+	for _, tc := range tcs {
+		ast.True(isCorrect(tc.A, tc.B, strWithout3a3b(tc.A, tc.B)))
+	}
+}
+
+func Benchmark_strWithout3a3b(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range tcs {
+			strWithout3a3b(tc.A, tc.B)
+		}
+	}
+}

leetcode.json

@@ -1,7 +1,7 @@
 {
 	"Username": "aQuaYi",
 	"Ranking": 927,
-	"Updated": "2019-02-03T13:08:58.697681697+08:00",
+	"Updated": "2019-02-03T13:23:43.339935459+08:00",
 	"Record": {
 		"Easy": {
 			"Solved": 210,
@@ -11845,7 +11845,7 @@
 			"ID": 985,
 			"Title": "Sum of Even Numbers After Queries",
 			"TitleSlug": "sum-of-even-numbers-after-queries",
-			"PassRate": "68%",
+			"PassRate": "69%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -11869,7 +11869,7 @@
 			"ID": 987,
 			"Title": "Vertical Order Traversal of a Binary Tree",
 			"TitleSlug": "vertical-order-traversal-of-a-binary-tree",
-			"PassRate": "29%",
+			"PassRate": "30%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": false,