49.字母异位词分组

https://leetcode-cn.com/problems/group-anagrams/

• 两个字符串所有字符种类、数量一样，就叫做同形词
• 题目意思是给你一堆字符串，然后要你把是同形词的放在一块

解法： 两个字符串排序完后如果是一样的那么就是同形词， 搞一个map， key是排序后的字符串， value是一个list

 public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for (String str : strs) {
            char[] chs = str.toCharArray();
            Arrays.sort(chs);
            String key = String.valueOf(chs);
            if (!map.containsKey(key)) {
                map.put(key, new ArrayList<String>());
            }
            map.get(key).add(str);
        }
        List<List<String>> res = new ArrayList<>();
        for (List<String> list : map.values()) {
            res.add(list);
        }
        return res;
    }