package LeetCode;

import java.util.*;

public class LC_49 {
    public static void main(String[] args) {
        System.out.println(groupAnagrams(new String[]{"ddddddddddg","dgggggggggg"}).toString());
    }

    public static List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res = new ArrayList<>();
        HashMap<String, List<String>> map = new HashMap<>();
        for (String str : strs) {
            String key = getKey(str);
            if (!map.containsKey(key)) {
                ArrayList<String> tmp = new ArrayList<>();
                tmp.add(str);
                map.put(key, tmp);
            } else map.get(key).add(str);
        }
        for (Map.Entry<String, List<String>> entry : map.entrySet()) {
            res.add(entry.getValue());
        }
        return res;
    }

    public static String getKey(String str) {
        char[] charArray = str.toCharArray();
        Arrays.sort(charArray);
        StringBuilder sb = new StringBuilder();
        for (Character c : charArray) {
            sb.append(c);
        }
        return sb.toString();
    }
}