LeetCode 49 字母异位词分组

LeetCode 题目

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
https://leetcode-cn.com/problems/group-anagrams/submissions/

示例：

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

解题思路

刚刚看到这个题的时候就考虑到用哈希表来做，但是想到一半的时候却不知道存储什么key比较好。如果不知道哈希表的可以先去看看哈希。后来看到网上的讲解是真的巧妙啊。
其实就是使用hashMap的特性来解决此问题。维护一个映射 map : {String -> List}，其中每个键 K 是一个排序字符串，每个值是初始输入的字符串列表，排序后等于 K。在 Java 中，我们将键存储为字符串。

图解

代码

public List<List<String>> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) {
            return null;
        }
        Map<String,List<String>> map = new HashMap<>();
        for (int i=0;i<strs.length;i++) {
            String tempString = strs[i];
            //取出字符串，然后转化成char型
            char[] tempChar = tempString.toCharArray();
            //通过系统api提供的方法，对char进行排序，并使用排序后的作为key
            Arrays.sort(tempChar);
            String strKey = tempChar.toString();
            if (!map.containsKey(strKey)) {
                map.put(strKey,new ArrayList<String>());
            }
            map.get(strKey).add(tempString);
        }
        //最后return的是map中的value
        return new ArrayList<List<String>>(map.values());
    }

结果

结果