-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathvalid_anagram.go
47 lines (37 loc) · 903 Bytes
/
valid_anagram.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
package main
/*
bool isAnagram(String s, String t) {
if (s.length != t.length) return false;
final Map<String, int> mapOne = {};
final Map<String, int> mapTwo = {};
for (int i = 0; i < s.length; i++) {
mapOne[s[i]] = (mapOne[s[i]] ?? 0) + 1;
mapTwo[t[i]] = (mapTwo[t[i]] ?? 0) + 1;
}
final mapOneKeys = mapOne.keys.toList();
final mapOneValues = mapOne.values.toList();
for (int i = 0; i < mapOne.length; i++) {
final key = mapOneKeys[i];
final value = mapOneValues[i];
if (mapTwo[key] != value) return false;
}
return true;
}
*/
func isAnagram(s string, t string) bool {
sr := map[byte]int{}
tr := map[byte]int{}
if len(s) != len(t) {
return false
}
for i := 0; i < len(s); i++ {
sr[s[i]] += 1
tr[t[i]] += 1
}
for i := 0; i < len(s); i++ {
if sr[s[i]] != tr[s[i]] {
return false
}
}
return true
}