feat: 1047

Author: plh97

algorithm/1047.RemoveAllAdjacentDuplicatesInString/README.md

@@ -0,0 +1,5 @@
+# [1047. Remove All Adjacent Duplicates In String](https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/)
+
+## 2019/08/31
+
+### 题目 💗[easy]

algorithm/1047.RemoveAllAdjacentDuplicatesInString/main.go

@@ -0,0 +1,17 @@
+package removeDuplicates
+
+func removeDuplicates(S string) string {
+	isDiff := true
+	for isDiff {
+		isDiff = false
+		for i := 0; i < len(S)-1; i++ {
+			if S[i] == S[i+1] {
+				S = S[:i] + S[i+2:] // 去掉i 和 i+1
+				i--
+				isDiff = true
+			}
+		}
+
+	}
+	return S
+}

algorithm/1047.RemoveAllAdjacentDuplicatesInString/main_test.go

@@ -0,0 +1,24 @@
+package removeDuplicates
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+var tcs = []struct {
+	N1  string
+	ans string
+}{
+	{
+		"abbaca",
+		"ca",
+	},
+}
+
+func Test_bitwiseComplement(t *testing.T) {
+	ast := assert.New(t)
+	for _, tc := range tcs {
+		ast.Equal(tc.ans, removeDuplicates(tc.N1), "输入:%v", tc)
+	}
+}