From ce79562ebcdd5cac9a520dc411f6192184342f43 Mon Sep 17 00:00:00 2001 From: terminaldweller Date: Sat, 3 Dec 2022 18:04:24 +0330 Subject: 451 --- 451/go.mod | 3 +++ 451/main.go | 54 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 57 insertions(+) create mode 100644 451/go.mod create mode 100644 451/main.go diff --git a/451/go.mod b/451/go.mod new file mode 100644 index 0000000..b3a3c4d --- /dev/null +++ b/451/go.mod @@ -0,0 +1,3 @@ +module 451 + +go 1.18 diff --git a/451/main.go b/451/main.go new file mode 100644 index 0000000..f025ce7 --- /dev/null +++ b/451/main.go @@ -0,0 +1,54 @@ +package main + +import ( + "fmt" + "sort" +) + +func frequencySort(s string) string { + dict := func(s string) map[int]int { + dict := make(map[int]int) + + for i := 0; i < len(s); i++ { + if _, ok := dict[int(s[i])]; ok { + dict[int(s[i])]++ + } else { + dict[int(s[i])] = 1 + } + } + + return dict + }(s) + + type kv struct { + key int + val int + } + + var ss []kv + + for k, v := range dict { + ss = append(ss, kv{k, v}) + } + + sort.Slice(ss, func(i, j int) bool { + return ss[i].val > ss[j].val + }) + + bytes := make([]byte, len(s), len(s)) + counter := 0 + for _, kv := range ss { + for i := 0; i < kv.val; i++ { + bytes[counter] = byte(kv.key) + counter++ + } + } + + return string(bytes) +} + +func main() { + fmt.Println(frequencySort("tree")) + fmt.Println(frequencySort("cccaaa")) + fmt.Println(frequencySort("Aabb")) +} -- cgit v1.2.3