242. Valid Anagram

就是HashMap吧

    public boolean isAnagram(String s, String t) {
        if(s == null || t == null || s.length() == 0 || t.length() == 0) {
            return true;
        }
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for(int i = 0; i < s.length(); i++) {
            char x = s.charAt(i);
            if(map.containsKey(x)) {
                map.put(x, map.get(x) + 1);
            } else {
                map.put(x, 1);
            }
        }
        for(int i = 0; i < t.length(); i++) {
            char x = t.charAt(i);
            if(map.containsKey(x)) {
                int cnt = map.get(x);
                if(cnt == 1) {
                    map.remove(x);
                } else {
                    map.put(x, cnt - 1);
                }
            } else {
                return false;
            }
        }
        return map.isEmpty();
    }

 好吧，我写得太丑了

别人的方法：https://discuss.leetcode.com/topic/20314/accepted-java-o-n-solution-in-5-lines/2

实在是很好看= =……下次还是要看看别人写的

因为一共就26的字母，他建立了一个长度为26的int字符，s中出现的字母就在指定位置上+1，t出现就-1. 如果是anagram最后结果应该全是0

    public boolean isAnagram(String s, String t) {
        if(s == null || t == null || s.length() != t.length()) {
            return false;
        }
        int[] cntLetter = new int[26];
        for(int i = 0; i < s.length(); i++) {
            cntLetter[s.charAt(i) - 'a']++;
            cntLetter[t.charAt(i) - 'a']--;
        }
        for(int i = 0; i < 26; i++) {
            if(cntLetter[i] != 0) {
                return false;
            }
        }
        return true;
    }