LeetCode-49. Group Anagrams (JAVA)按照字典序分组

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.

map容器将每一个字符串排过序之后作为key，value就保存所有的具有相同字母的字符串．

	public List<List<String>> groupAnagrams(String[] strs) {
		if (strs == null || strs.length == 0)
			return new ArrayList<>();
		// 此排序是为了让每个List<String>的结果按照字典序输出
		// 但是并不需要，此题没要求
		Arrays.sort(strs);
		Map<String, List<String>> map = new HashMap<>();
		for (String str : strs) {

			char[] cs = str.toCharArray();
			// 将char数组按照字典顺序排序
			Arrays.sort(cs);
			String sortStr = String.valueOf(cs);
			// 排序后的String作为key，
			if (!map.containsKey(sortStr))
				map.put(sortStr, new ArrayList<>());
			map.get(sortStr).add(str);
		}
		// 注意ArrayList的构造方法的应用
		return new ArrayList<>(map.values());
	}