Skip to content

Commit 02a47a2

Browse files
committed
feat: valid-anagram solution
1 parent d3b9ca8 commit 02a47a2

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

valid-anagram/sm9171.java

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution {
2+
public boolean isAnagram(String s, String t) {
3+
if (s.length() != t.length()) {
4+
return false;
5+
}
6+
7+
HashMap<Character, Integer> map = new HashMap<>();
8+
char[] originString = s.toCharArray();
9+
for (int i = 0; i < originString.length; i++) {
10+
Integer count = map.getOrDefault(originString[i], 0);
11+
map.put(originString[i], count + 1);
12+
}
13+
14+
char[] targetString = t.toCharArray();
15+
for (int i = 0; i < targetString.length; i++) {
16+
Integer count = map.get(targetString[i]);
17+
if (count == null || count == 0) {
18+
return false;
19+
}
20+
map.put(targetString[i], count - 1);
21+
}
22+
return true;
23+
}
24+
}

0 commit comments

Comments
 (0)