49. Group Anagrams

题目描述（中等难度）

给定多个字符串，然后把它们分类。只要字符串所包含的字符完全一样就算作一类，不考虑顺序。

解法

参考官方给的解法。

我们将每个字符串按照字母顺序排序，这样的话就可以把 eat，tea，ate 都映射到 aet。其他的类似。

public class Group_Anagrams {
    public static List<List<String>> groupAnagrams(String[] strs){
        if(strs.length==0) return new ArrayList<>();
        HashMap<String,List> hash = new HashMap<String,List>();
        for(String s:strs){
            char[] s_arr = s.toCharArray();
            //排序
            Arrays.sort(s_arr);
            //映射到key
            String key=String.valueOf(s_arr);
            //添加到对应的类中
            if(hash.containsKey(key)){
                hash.get(key).add(s);
            }else{
                List<String>temp=new ArrayList<String>();
                temp.add(s);
                hash.put(key,temp);
            }
        }
        return new ArrayList(hash.values());
    }
    public static void main(String args[]){
        String[] strs={"eat","tea","tan","ate","nat","bat"};
        List<List<String>>ans=groupAnagrams(strs);
        System.out.print(ans);
    }
}

时间复杂度：排序的话算作 O（K log（K））,最外层的 for 循环，所以就是 O（n K log（K））。

空间复杂度：O（NK），用来存储结果。

参考文献

• https://leetcode-cn.com/problems/group-anagrams/solution/zi-mu-yi-wei-ci-fen-zu-by-leetcode/