Skip to content

Commit

Permalink
ex3.12: better performance
Browse files Browse the repository at this point in the history
  • Loading branch information
soon1995 committed Apr 12, 2023
1 parent 052bf30 commit fdd89d9
Showing 1 changed file with 9 additions and 11 deletions.
20 changes: 9 additions & 11 deletions ex3.12/anagram.go
Original file line number Diff line number Diff line change
Expand Up @@ -2,21 +2,19 @@
package anagram

func isAnagram(a, b string) bool {
aFreq := make(map[rune]int)
if len(a) != len(b) {
return false
}

freq := make(map[rune]int)
for _, c := range a {
aFreq[c]++
freq[c]++
}
bFreq := make(map[rune]int)
for _, c := range b {
bFreq[c]++
}
for k, v := range aFreq {
if bFreq[k] != v {
return false
}
freq[c]--
}
for k, v := range bFreq {
if aFreq[k] != v {
for _, v := range freq {
if v != 0 {
return false
}
}
Expand Down

0 comments on commit fdd89d9

Please sign in to comment.