add: #242 valid anagram

valid-anagram/ysle0.go

@@ -0,0 +1,46 @@
+package main
+
+// package valid_anagram
+
+import (
+	"fmt"
+)
+
+func isAnagram(s string, t string) bool {
+	ht := make(map[rune]int, len(s))
+	for _, r := range s {
+		ht[r]++
+	}
+
+	for _, r := range t {
+		cnt, ok := ht[r]
+		if !ok {
+			return false
+		}
+
+		ht[r] -= 1
+		if cnt-1 < 0 {
+			return false
+		}
+	}
+
+	for _, v := range ht {
+		if v > 0 {
+			return false
+		}
+	}
+
+	return true
+}
+
+func main() {
+	r1 := isAnagram("anagram", "nagaram")
+	fmt.Println(r1)
+	fmt.Println()
+
+	r2 := isAnagram("rat", "car")
+	fmt.Println(r2)
+
+	r3 := isAnagram("ab", "a")
+	fmt.Println(r3)
+}