Valid Anagram (java)

题目：
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.

理解题意：字符串t是字符串s中一些或者全部字母颠倒顺序得到的，就是anagram。

初始想法：用一个hashMap<Integer,Character> 遍历保存s中字符，然后遍历t字符串，若遍历的当前字符不存在map 中，直接返回false；若字符包含在map中，则删除改映射。实现上有问题，hashMap 中containsValue(Object value) 函数返回的是布尔值，无法得到key ，就不能通过remove 函数删除映射关系。

正确思路：hashMap<Character, Integer> 遍历保存s中字符，key 为字符，value 为字符出现的次数。在遍历t中字符时，若当前字符在map 中不存在，返回false；若存在，通过hashMap.get(Object key) 得到该字符出现的次数，减一，更新hashmap 。最后看map 的value的视图集合中，值是否有不等于0的，若没有则是anagram。

代码实现：

public class Solution {
    public boolean isAnagram(String s, String t) {
    if(s.length() != t.length()) return false;

        Map< Character, Integer> sMap = new HashMap<Character, Integer>();
        for(int i=0; i< s.length(); ++i)
        {
            if(sMap.containsKey(s.charAt(i)))
            {
                int tmp = sMap.get(s.charAt(i))+1;
                sMap.put(s.charAt(i), tmp);
            }
            else{
                sMap.put(s.charAt(i), 1);
            }
        }

        for(int j =0 ; j<t.length(); ++j)
        {
            if(!sMap.containsKey(t.charAt(j))) return false;
            else{
                int tmp = sMap.get(t.charAt(j))-1;
                sMap.put(t.charAt(j), tmp);
            }
        }
        Set<Character> keySet = sMap.keySet();
        Iterator<Character> iter= keySet.iterator();
        while(iter.hasNext())
        {
            Character  key = iter.next();
            if(sMap.get(key)!=0)
                return false;
        }
        return true;

    }
}

在网上看到另解：
因为变形词两个单词对应字母出现的次数都相同，所以如果将两个单词按字母顺序排序，肯定会变为一个字符串，如果字符串不相同，则不是变形词。

public class Solution {
    public boolean isAnagram(String s, String t) {
        char[] sArr=s.toCharArray();
        char[] tArr=t.toCharArray();
        Arrays.sort(sArr);
        Arrays.sort(tArr);
        return String.valueOf(sArr).equals(String.valueOf(tArr));
    }
}