-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathValidAnagramSolution.java
More file actions
33 lines (32 loc) · 905 Bytes
/
ValidAnagramSolution.java
File metadata and controls
33 lines (32 loc) · 905 Bytes
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
/**
* Given two strings s and t, write a function to determine if t is an anagram of s.
*
* For example,
* s = "anagram", t = "nagaram", return true.
* s = "rat", t = "car", return false.
*
* Note:
* You may assume the string contains only lowercase alphabets.
*/
public class ValidAnagramSolution {
public boolean isAnagram(String s, String t) {
boolean result;
if (s.length() == t.length()) {
int[] counter = new int[26];
for (int i = 0; i < s.length(); i++) {
counter[s.charAt(i) - 'a']++;
counter[t.charAt(i) - 'a']--;
}
result = true;
for (int count : counter) {
if (count != 0) {
result = false;
break;
}
}
} else {
result = false;
}
return result;
}
}