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"]
]

题目的意思：emmm，看它给的例子应该就知道它要我们干嘛了。。

思路：一开始的想法是通过一个字符一个字符去比较，但是速率可想而知，也很操作起来也很麻烦。

换一种思路，同一组字符串，所含的字符是相同的，只是顺序不一样，因此可以对每个获取到的字符串进行排序，如果相同，说明未排序前字符串的组成是一样的，属于同一组，就把该字符串加入到list中。

可以先创建一个map来存多个List<String>，每个map的key就是排完序的字符串，value是所有排完序后一致的字符串的集合。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map = new HashMap<>();
        for(int i=0; i<strs.length; i++)
        {
        	char[] temp = strs[i].toCharArray();
        	Arrays.sort(temp);
        	if(map.get(String.valueOf(temp)) == null)
        	{
        		List<String> list = new ArrayList<>();
        		list.add(strs[i]);
        		map.put(String.valueOf(temp), list);
        	}
        	else
        	{
        		map.get(String.valueOf(temp)).add(strs[i]);
        	}
        }
    	return new ArrayList<>(map.values());
    }
}