Add solution and test-cases for problem 557

Author: 0xff-dev

leetcode/501-600/0543.Diameter-of-Binary-Tree/Solution_test.go

@@ -15,7 +15,7 @@ type SolutionFuncType func(*TreeNode) int
 
 var SolutionFuncList = []SolutionFuncType{
 	diameterOfBinaryTree_1,
-	diameterOfBinaryTree_2,
+	//diameterOfBinaryTree_2,
 }
 
 // Test case info struct

leetcode/501-600/0557.Reverse-Words-in-a-String-III/README.md

@@ -1,28 +1,21 @@
 # [557.Reverse Words in a String III][title]
 
-> [!WARNING|style:flat]
-> This question is temporarily unanswered if you have good ideas. Welcome to [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)
-
 ## Description
+Given a string `s`, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
 
 **Example 1:**
 
 ```
-Input: a = "11", b = "1"
-Output: "100"
+Input: s = "Let's take LeetCode contest"
+Output: "s'teL ekat edoCteeL tsetnoc"
 ```
 
-## 题意
-> ...
-
-## 题解
+**Example 2:**
 
-### 思路1
-> ...
-Reverse Words in a String III
-```go
 ```
-
+Input: s = "God Ding"
+Output: "doG gniD"
+```
 
 ## 结语
 

leetcode/501-600/0557.Reverse-Words-in-a-String-III/Solution.go

@@ -1,5 +1,28 @@
 package Solution
 
-func Solution(x bool) bool {
-	return x
+import "bytes"
+
+func Solution(s string) string {
+	buf := bytes.NewBufferString("")
+	stack := make([]string, 0)
+	for idx := len(s) - 1; idx >= 0; idx-- {
+		if s[idx] == ' ' {
+			stack = append(stack, buf.String())
+			buf.Reset()
+			continue
+		}
+		buf.WriteByte(s[idx])
+	}
+	stack = append(stack, buf.String())
+	buf.Reset()
+	first := true
+	for idx := len(stack) - 1; idx >= 0; idx-- {
+		writeObj := stack[idx]
+		if !first {
+			writeObj = " " + writeObj
+		}
+		first = false
+		buf.WriteString(writeObj)
+	}
+	return buf.String()
 }

leetcode/501-600/0557.Reverse-Words-in-a-String-III/Solution_test.go

@@ -10,12 +10,12 @@ func TestSolution(t *testing.T) {
 	//	测试用例
 	cases := []struct {
 		name   string
-		inputs bool
-		expect bool
+		inputs string
+		expect string
 	}{
-		{"TestCase", true, true},
-		{"TestCase", true, true},
-		{"TestCase", false, false},
+		{"TestCase1", "Let's take LeetCode contest", "s'teL ekat edoCteeL tsetnoc"},
+		{"TestCase2", "God Ding", "doG gniD"},
+		{"TestCase3", "abc", "cba"},
 	}
 
 	//	开始测试