Skip to content

Commit 20f4909

Browse files
committed
week2 valid-anagram solution commit
1 parent b6eefac commit 20f4909

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

valid-anagram/f-euxan21.java

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
// time : O(n)
2+
// space : O(n)
3+
4+
class Solution {
5+
public boolean isAnagram(String s, String t) {
6+
char[] sToChar = s.toCharArray();
7+
char[] tToChar = t.toCharArray();
8+
9+
int[] charCount = new int[26];
10+
11+
for(char c : sToChar) {
12+
charCount[c - 'a']++;
13+
}
14+
15+
for(char c : tToChar) {
16+
charCount[c - 'a']--;
17+
}
18+
19+
for(int i : charCount) {
20+
if(i != 0) {
21+
return false;
22+
}
23+
}
24+
25+
return true;
26+
}
27+
}

0 commit comments

Comments
 (0)