给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

  • 所有输入均为小写字母。
  • 不考虑答案输出的顺序。

 


思路：

本题不难，可以使用一个HashMap解决。

public List<List<String>> groupAnagrams(String[] strs) {	
		if (strs == null || strs.length == 0)
			return new ArrayList<List<String>>();
		List<String> list = null;
		Map<String, List<String>> map = new HashMap<String, List<String>>();
		for (String s : strs) {
			char[] ca = s.toCharArray();
			Arrays.sort(ca);
			String keyStr = String.valueOf(ca);
			if (!map.containsKey(keyStr)) {
				list = new ArrayList();
			}else {
				list=map.get(keyStr);
			}
			list.add(s);	
			map.put(keyStr,list);	
		}
		return new ArrayList<List<String>>(map.values());
	}