242. Valid Anagram

 1     public boolean isAnagram(String s, String t) {
 2         if(s == null || t == null || s.length() == 0 || t.length() == 0) {
 3             return true;
 4         }
 5         Map<Character, Integer> map = new HashMap<Character, Integer>();
 6         for(int i = 0; i < s.length(); i++) {
 7             char x = s.charAt(i);
 8             if(map.containsKey(x)) {
 9                 map.put(x, map.get(x) + 1);
10             } else {
11                 map.put(x, 1);
12             }
13         }
14         for(int i = 0; i < t.length(); i++) {
15             char x = t.charAt(i);
16             if(map.containsKey(x)) {
17                 int cnt = map.get(x);
18                 if(cnt == 1) {
19                     map.remove(x);
20                 } else {
21                     map.put(x, cnt - 1);
22                 }
23             } else {
24                 return false;
25             }
26         }
27         return map.isEmpty();
28     }

 1     public boolean isAnagram(String s, String t) {
 2         if(s == null || t == null || s.length() != t.length()) {
 3             return false;
 4         }
 5         int[] cntLetter = new int[26];
 6         for(int i = 0; i < s.length(); i++) {
 7             cntLetter[s.charAt(i) - ‘a‘]++;
 8             cntLetter[t.charAt(i) - ‘a‘]--;
 9         }
10         for(int i = 0; i < 26; i++) {
11             if(cntLetter[i] != 0) {
12                 return false;
13             }
14         }
15         return true;
16     }