字母异位词分组

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

示例：

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

输出:

[

  ["ate","eat","tea"],

  ["nat","tan"],

  ["bat"]

]

思路：遍历String数组，对每个String排序，然后以键形式存入哈希表中，哈希表键为排序后的String，值为该型String所存储的List的索引。一遍遍历String即可得结果。

代码：

public class GroupAnagrams {
	public List<List<String>> groupAnagrams(String[] strs) {
		List<List<String>> res = new ArrayList<>();
		if(strs.length == 0)return res;
		int count = 0; //表示有多少种花样
		Map<String, Integer> tMap = new HashMap<>();
		for(int i = 0;i<strs.length;i++) {
			char[] tchar = strs[i].toCharArray();
			Arrays.sort(tchar);
			String tString = String.valueOf(tchar);
			if(tMap.containsKey(tString)) {
				res.get(tMap.get(tString)).add(strs[i]);
			}else {
				tMap.put(tString, count++);
				List<String> tmp = new ArrayList<>();
				tmp.add(strs[i]);
				res.add(tmp);
			}
		}
		
		return res;
	}
	public static void main(String[] args) {
		System.out.println(new GroupAnagrams().groupAnagrams(new String[] {
				"eat", "tea", "tan", "ate", "nat", "bat"
		}));
		
	}
}

运行结果：