Skip to content

Commit 0280206

Browse files
committed
valid-anagram: solve problem
1 parent 733fc96 commit 0280206

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

valid-anagram/invidam.go

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
func isAnagram(s string, t string) bool {
2+
freqS := make(map[rune]int, 26)
3+
freqT := make(map[rune]int, 26)
4+
5+
for _, ch := range s {
6+
if _, ok := freqS[ch]; ok {
7+
freqS[ch]++
8+
} else {
9+
freqS[ch] = 1
10+
}
11+
}
12+
for _, ch := range t {
13+
freqT[ch]++
14+
}
15+
16+
for ch := 'a'; ch <= 'z'; ch++ {
17+
if diff := freqS[ch] - freqT[ch]; diff != 0 {
18+
return false
19+
}
20+
}
21+
22+
return true
23+
}

0 commit comments

Comments
 (0)