fix pullrequests/valid_anagram

Author: rihib

pullrequests/valid_anagram/step1.go

@@ -8,7 +8,7 @@ package validanagram
 基本的にはそれぞれの文字列に含まれる文字の種類と数が一致しているかを見ています。
 下の解法について、40行目で0未満になった場合のみfalseを返すのは一見おかしいように見えますが、30行目で文字数が等しいことを確認しているため、一方より多い文字があれば何かの文字は少なくなるはずであるため、ロジック的には問題ないと思います。
 */
-func isAnagram_step1(s string, t string) bool {
+func isAnagramStep1(s string, t string) bool {
 	if len(s) != len(t) {
 		return false
 	}
@@ -26,7 +26,7 @@ func isAnagram_step1(s string, t string) bool {
 	return true
 }
 
-func isAnagram_unicode_step1(s string, t string) bool {
+func isAnagramUnicodeStep1(s string, t string) bool {
 	if len(s) != len(t) {
 		return false
 	}

pullrequests/valid_anagram/step2.go

@@ -8,7 +8,7 @@ package validanagram
 
 下の解法についてはStep1のロジックがわかりづらかったので、より明確になるように変更しました。
 */
-func isAnagram_step2(s string, t string) bool {
+func isAnagramStep2(s string, t string) bool {
 	var frequency [26]int
 	for _, r := range s {
 		frequency[r-'a']++
@@ -24,7 +24,7 @@ func isAnagram_step2(s string, t string) bool {
 	return true
 }
 
-func isAnagram_unicode_step2(s string, t string) bool {
+func isAnagramUnicodeStep2(s string, t string) bool {
 	frequency := make(map[rune]int)
 	for _, r := range s {
 		frequency[r]++

pullrequests/valid_anagram/step3.go

@@ -1,7 +1,7 @@
 //lint:file-ignore U1000 Ignore all unused code
 package validanagram
 
-func isAnagram_step3(s string, t string) bool {
+func isAnagramStep3(s string, t string) bool {
 	return frequency(s) == frequency(t)
 }
 
@@ -15,7 +15,7 @@ func frequency(s string) [26]int {
 
 // ちゃんとUnicodeに対応させるなら結合文字などを考慮する必要がある
 // https://github.com/rihib/leetcode/pull/5#discussion_r1706198268
-func isAnagram_unicode_step3(s string, t string) bool {
+func isAnagramUnicodeStep3(s string, t string) bool {
 	frequency := make(map[rune]int)
 	for _, r := range s {
 		frequency[r]++

pullrequests/valid_anagram/step4.go

@@ -0,0 +1,32 @@
+//lint:file-ignore U1000 Ignore all unused code
+package validanagram
+
+func isAnagramStep4(s string, t string) bool {
+	return frequencies(s) == frequencies(t)
+}
+
+func frequencies(s string) [26]int {
+	var f [26]int
+	for _, r := range s {
+		f[r-'a']++
+	}
+	return f
+}
+
+// ちゃんとUnicodeに対応させるなら結合文字などを考慮する必要がある
+// https://github.com/rihib/leetcode/pull/5#discussion_r1706198268
+func isAnagramUnicodeStep4(s string, t string) bool {
+	frequencies := make(map[rune]int)
+	for _, r := range s {
+		frequencies[r]++
+	}
+	for _, r := range t {
+		frequencies[r]--
+	}
+	for _, n := range frequencies {
+		if n != 0 {
+			return false
+		}
+	}
+	return true
+}