[leetcode] 49. Group Anagrams

题目：

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], 
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note: All inputs will be in lower-case.

题解：

这道题让我们群组给定字符串集中所有的错位词，所谓的错位词就是两个字符串中字母出现的次数都一样，只是位置不同，比如abc，bac, cba等它们就互为错位词，那么我们如何判断两者是否是错位词呢，我们发现如果把错位词的字符顺序重新排列，那么会得到相同的结果，所以重新排序是判断是否互为错位词的方法，由于错位词重新排序后都会得到相同的字符串，我们以此作为key，将所有错位词都保存到字符串数组中，建立key和字符串数组之间的映射，最后再存入结果res中即可，

    public List<List<String>> groupAnagrams(String[] strs){
    	List<List<String>> lists=new ArrayList<List<String>>();
    	Map<String,List<String>> map=new HashMap<String,List<String>>();
    	for(String str:strs){
    		char[] chs=str.toCharArray();
    		Arrays.sort(chs);
    		String tmp=new String(chs);
    		if(map.containsKey(tmp))
    			map.get(tmp).add(str);
    		else{
    			List<String> list=new ArrayList<String>();
    			list.add(str);
    			map.put(tmp, list);
    		}
    	}
    	for(String str:map.keySet()){
    		lists.add(map.get(str));
    	}
    	return lists;
    }