feat: update golang solution to lc problem: No. 0451.Sort Characters By Frequency

maolonglong · maolonglong · commit ccd6862ab9af · 2021-07-03T14:28:33.000+08:00
diff --git a/solution/0400-0499/0451.Sort Characters By Frequency/README.md b/solution/0400-0499/0451.Sort Characters By Frequency/README.md
@@ -117,6 +117,34 @@ class Solution {
 }
 ```
 
+### **Go**
+
+用结构体排序进行模拟
+
+```go
+type pair struct {
+	b   byte
+	cnt int
+}
+
+func frequencySort(s string) string {
+	freq := make(map[byte]int)
+	for _, r := range s {
+		freq[byte(r)]++
+	}
+	a := make([]pair, 0)
+	for k, v := range freq {
+		a = append(a, pair{b: k, cnt: v})
+	}
+	sort.Slice(a, func(i, j int) bool { return a[i].cnt > a[j].cnt })
+	var sb strings.Builder
+	for _, p := range a {
+		sb.Write(bytes.Repeat([]byte{p.b}, p.cnt))
+	}
+	return sb.String()
+}
+```
+
 ### **...**
 
 ```
diff --git a/solution/0400-0499/0451.Sort Characters By Frequency/README_EN.md b/solution/0400-0499/0451.Sort Characters By Frequency/README_EN.md
@@ -101,6 +101,34 @@ class Solution {
 }
 ```
 
+### **Go**
+
+Simulation with structure sorting.
+
+```go
+type pair struct {
+	b   byte
+	cnt int
+}
+
+func frequencySort(s string) string {
+	freq := make(map[byte]int)
+	for _, r := range s {
+		freq[byte(r)]++
+	}
+	a := make([]pair, 0)
+	for k, v := range freq {
+		a = append(a, pair{b: k, cnt: v})
+	}
+	sort.Slice(a, func(i, j int) bool { return a[i].cnt > a[j].cnt })
+	var sb strings.Builder
+	for _, p := range a {
+		sb.Write(bytes.Repeat([]byte{p.b}, p.cnt))
+	}
+	return sb.String()
+}
+```
+
 ### **...**
 
 ```
diff --git a/solution/0400-0499/0451.Sort Characters By Frequency/Solution.go b/solution/0400-0499/0451.Sort Characters By Frequency/Solution.go
@@ -0,0 +1,21 @@
+type pair struct {
+	b   byte
+	cnt int
+}
+
+func frequencySort(s string) string {
+	freq := make(map[byte]int)
+	for _, r := range s {
+		freq[byte(r)]++
+	}
+	a := make([]pair, 0)
+	for k, v := range freq {
+		a = append(a, pair{b: k, cnt: v})
+	}
+	sort.Slice(a, func(i, j int) bool { return a[i].cnt > a[j].cnt })
+	var sb strings.Builder
+	for _, p := range a {
+		sb.Write(bytes.Repeat([]byte{p.b}, p.cnt))
+	}
+	return sb.String()
+}
